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Abstract 

We study the existence of solutions to general measure-minimization 
problems over topological classes that are stable under localized Lip- 
schitz homotopy, including the standard Plateau problem without the 
need for restrictive assumptions such as orientability or even rectifiabil- 
ity of surfaces. In case of problems over an open and bounded domain 
we establish the existence of a "minimal candidate", obtained as the limit 
for the local Hausdorff convergence of a minimizing sequence for which 
the measure is lower-semicontinuous. Although we do not give a way 
to control the topological constraint when taking limit yet — except 
for some examples of topological classes preserving local separation or 
for periodic two-dimensional sets — we prove that this candidate is an 
Almgren- minimal set. Thus, using regularity results such as Jean Tay- 
lor's theorem, this could be a way to find solutions to the above min- 
imization problems under a generic setup in arbitrary dimension and 
codimension. 
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Introduction 



We consider a class ^ of relatively closed subsets of a given domain U in M" 

— that will be our competitors, and we also suppose that ^ is stable under 
some class of admissible deformations (see definition [6l) . 

We then consider the following problem: find E such that 

^{E) = inf /.(F), (1) 

where stands for a given d-dimensional measure functional with < < n 

— for instance the d-dimensional Hausdorff measure Ti*^, but more general 
cases are also possible. The Plateau problem can be rewritten in these terms, 
by taking a class ^ stable under Lipschitz deformations that only move a 
relatively compact subset of points of U . In that case, the boundary of U acts 
as a topological constraint. 

In case of a problem over an open bounded domain U of and in arbitrary 
dimension and codimension we prove the following theorem of existence of a 
minimal candidate (see theorem H] for a more precise statement): 

There is a relatively closed subset E of U, Almgren almost- 
minimal and with no greater measure than any element of ^5^, that 
is obtained as a local Hausdorff limit over all compact subsets ofU 
of a measure-minimizing sequence of elements of ^. 

Notice that we do not prove that E E ^ — in fact it can be false, see 
section 13.31 where we also give two examples of usage of this result. How- 
ever, we hope that in some cases at least for 2-dimensional sets, by using 
regularity-related results about E such as Jean Taylor theorem (see |Tay76 
IDav09l[Dav08| ) we may be able to build a Lipschitz retraction sending a neigh- 
borhood of E onto E^ which would be enough to control the topological con- 
straint in ^ when taking limit in our minimizing sequence. 

One of the technical difficulties that arise in this approach is that the 
Hausdorff measure is generally not lower semicontinuous — although the case 
of one-dimensional sets can be handled using Gol^b's theorem — which usually 
prevents directly taking limit in arbitrary minimizing sequences to study the 
existence of solutions to this kind of general, measure-related minimization 
problems. 

In fact, we give a way to convert any measure-minimizing sequence into 
another minimizing sequence of "regularized" sets (i.e. quasiminimal with uni- 
form constants) that verify an uniform concentration property initially intro- 
duced by Dal Maso, Morel and Solemini in |DMMS92] . and for which the 
Hausdorff measure is lower semicontinuous (see theorem O which is borrowed 
from |Davn3j ). 

The first step of this process is to find a way to build generalized Eu- 
clidean dyadic grids with several imposed orientation and uniform bounds on 
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Figure 1: On the left, a competitor in ^ and an almost-covering by disjoint 
balls centered on its rectifiable part. On the right, we project it onto some of 
its tangent planes inside a cone and a ball, while keeping the measure of the 
patches that connect the flat part to the remaining one arbitrary small. 

the flatness of their polyhedrons. Their construction is explained in |Feu08| 
(see theorem [T]): provided that they are far enough from each others, it is 
possible to glue several dyadic grids (with different orientations) together into 
a larger grid of convex polyhedrons that "connect well" (see definition [4] for a 
topological definition) and such that every polyhedron of the new grid (includ- 
ing its faces in all lower dimensions) is not too fiat. In fact, we give an implicit 
uniform lower bound that depends only on dimension n on the minimal angle 
of two faces of any dimension that meet at a given vertex (see our definition [3] 
of "rotondity"). 

The second step is to carefully design polyhedric grids to approximate a 
given compact d-dimensional set while keeping control on the measure increase 
introduced by the approximation (see theorem [3]). For this purpose, we use an 
almost covering of the rectifiable part of the set by dyadic grids that roughly 
follow the direction of its tangent planes and then use the above method to 
merge these grids together (see figured]). The uniform lower bound obtained 
on the fiatness of the polyhedrons is useful when approximating our sets using 
successive Lipschitz Federer-Fleming-like projections (see [FF60| ) onto decreas- 
ing dimensional polyhedrons of the grid till dimension d, to obtain additional 
measure-related regularity constants (in fact, quasiminimality constants, as 
introduced earlier by Almgren) that depend only on dimensions d and n (see 
figure [21). 

This polyhedral approximation theorem is the key result of this paper. 
One can see it as a version for non-orientable surfaces of the classic polyhedral 
approximation theorem for integral currents. It may also be used to generalize 
to higher dimension and codimension a result of T. De Pauw in |DP07| for 
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Figure 2: On the left, we use Federer-Fleming radial projections inside a poly- 
hedric grid designed to keep the measure increase as small as needed with 
respect to the initial competitor on figure [U Notice that the measure did not 
increase in the cubes that are parallel to the tangent planes. On the right, 
we do a finite measure-minimization amongst the polyhedric competitors in 
The set we obtain is quasiminimal with constants depending on the fiatness of 
the polyhedrons of the grid, and is even better than the polyhedric competitor 
on the left. 

two-dimensional surfaces in R'^. 

The plan of the paper is as follows. 

Section 1 is devoted to summarize the basic definitions and notations we 
will be using through the next sections. We start with Euclidean polyhedrons, 
complexes and dyadic cubes. We also give an Almgren-like formalism (see 
|Alm76l IDav03| ) for quasiminimal, almost-minimal and minimal sets. 

In section 2 we give some technical lemmas that are to be used later in 
the polyhedral approximation process. First we give some Lipschitz extension 
lemmas before studying basic measure-related properties of orthogonal and 
radial projection extensions. 

In section 3 we give an optimization lemma which allows converting any 
competitor into another one that is quasiminimal with constants depending 
only on the dimension, without increasing its measure too much. Then, we 
proceed in proving the main theorem, before giving some examples of setup 
under which the topological constraint behaves well when taking limit. 

The proposed research of solutions is actually quite close in spirit to that of 
Reifenberg (see |Rei60| ). although based on Almgren's initial formalism. It is 
not as "elementary" and fiexible as any of the classic distributional approaches, 
but fits problems that cannot be handled by currents and finite perimeter sets. 
Compared to Reifenberg theory, it might end up to be simpler and more fiexible 
because it heavily relies on technical geometric tools which involve long proofs 
and complicated constructions but hopefully will be turned into ready-to-use 
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results. 

The author would like to express his thanks to Guy David for his many 
advices and suggestions. He also gratefully acknowledges partial support from 
the Centre de Recerca Matematica at the Universitat Autonoma de Barcelona. 

1 Preliminaries 

We begin with some notations and basic definitions. 
1.1 Euclidean polyhedrons 

We place ourself in with its usual Euclidean structure. We say that a set A 
is an affine half-space if one can find an affine hyperplane H and a non-parallel 
vector u such that 

A^{x + ru: X e H and r>0}. (2) 

We will say that a non-empty intersection of affine half-spaces is a polyhedron 
according to the following definition. 

Definition 1 (Polyhedrons). A polyhedron S of dimension n is a compact with 
non-empty interior intersection of finitely many affine half-spaces. 

By keeping only affine half-spaces whose boundary intersects 6 over a set 
of n — 1 Hausdorff dimension it is easy to check that amongst all half-spaces 
families that are suitable for this definition one can find one that is minimal 
for inclusion. We will denote it by A{S). 

By allowing non-empty compact sets with empty interior we generalize this 
definition to /c-dimensional polyhedrons (with k < n) hy placing ourselves in 
the smallest affine subspace AfRnc(5) of dimension k that contains them. In 
that case, the usual topological operators (closure, interior and boundary) will 
be taken relatively to Affine(5), as well as the affine half-subspaces in A{S). 
By convention we consider singletons as polyhedrons of dimension zero, equal 
to their interior and with empty boundary. 

Polyhedrons as we defined them are convex. With a simple convexity ar- 
gument it is easy to check that the affine dimension of AfRne((5) is the same as 
the Hausdorff dimension of 6. We will denote both by dim(5). 

In fact, it is possible to show (but we will not do it here) that our definition 
is equivalent to the one of usual convex polytopes, as the convex hull of a finite 
family of points — typically the "vertices", that we will introduce shortly. 
Indeed, the previous notations allow for an easy writing of the definition of 
polyhedric faces. For convenience we will call them "subfaces" in the general 
case and keep the word "face" to specifically designate a subface of dimension 
one less than the relative polyhedron. 
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Definition 2 (Subfaces). Let 5 he a n-dimensional polyhedron such that A{S) — 
{Ai, .... Ap} and {A[, .... A^} a family of subsets o/R" such that A'^ = Ai or 
A'^ = dAi for 1 < i < p. By putting a = f]^A^, if a ^ % we say that a is a 

sub face of 6 and more precisely: 

• if dim a < dim 6 then a is a strict suhface; 

• if dim a — dim S — 1 then a is a face; 

• if dim a — (i.e. if a is a singleton) then a is a vertex and we will 
mistake it for the point it contains for convenience. 

We will denote by J-{8) the set of all subfaces of 5, and for < k < dim 5; 

J^^(S) = {a e J^{6) : dim a = A;} . (3) 

Again, we naturally generalize this definition to A;-dimensional polyhedrons 
with k < n. It is not difficult to check that subfaces are also polyhedrons, that 
the faces are of disjoint interior and that their union is the boundary of the 
polyhedron. For any polyhedron 5 we can even write that 

5^ \J a (4) 

where U stands for a disjoint union and the interior a of all subfaces is taken 
relatively to the corresponding generated affine subspace AfRnc(a). 

We now give ourselves some way to control the flatness of polyhedrons, 
which will be used later to control the measure increase when approximating 
rectifiable sets using radial projections onto them. 

Definition 3 (Shape control). For any non-empty compact set A we define 
the following quantities: 

• the outer radius, by taking the infimum of radii of balls containing A 
(with the convention inf — 0) 

R{A) = inf {r > 0: 3a; e W,Ac B{x,r)}; (5) 

• the inner radius, by taking the supremum of radii of included balls (with 
the convention sup = Oj 

R{A) = sup {r > : 3x e R", B{x, r) n Affine(yl) C A} ; (6) 

• the rotondity, by taking the ratio of the two ( with the convention R(A) 
1 whenR{A) = 

«(^) = Ue[0.11. (7) 

Of course, the more R{A) is close to 1, the more A look like a ball and the 
less it is flat. By a compacity argument, it is easy to show that the supremum 
in the calculus of R{A) is reached for some ball B such that Sfl Affine A C A. 
We will call it an inscribed ball inside A. 
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1.2 Polyhedric complexes and dyadic cubes 

We now consider a finite set S of /c-dimensional polyliedrons. We introduce 
the following notations: 

• the union of the polyhedrons 

U{S) = [j6; (8) 
ses 

• the set of the subfaces 

j^{s) = [jm- (9) 

Additionally, when all the polyhedrons in S have the same dimension k we will 
also use: 

• the set of fc'-dimensional subfaces (for < k' < k) 

Tk'{s) = [jj'k'{sy, (10) 

ses 

• the set of boundary faces 

MS) = {ae Tu-i{S) : V(/?, 7) e 5^ a /3 n 7} . (11) 

To formalize the idea of polyhedric meshes made of polyhedrons that con- 
nect well we give the following definition. 

Definition 4 (Complexes). We say that a set S of k- dimensional polyhedrons 
is a k- dimensional complex if all its subfaces have disjoint interiors (again, 
relative to the generated affine subspace): 

y{a,P)eJ^{S)^:ay^P^anp^ll}. (12) 

For instance, it is easy to check that for any polyhedron 5 and < A; < 
dim 5, the set J-'k{S) is a complex. So is J-'k'{S) for < fc' < when 5 is a 
fc-dimensional complex. Furthermore, when k = n we also have d{U{S)) = 
U{J-'q{S)). When S is a complex, we call any subset of J-'{S) made of subfaces 
of dimension at most k a "fc-dimensional skeleton" of S. 

To control the shape of all polyhedrons — including their subfaces — within 
a complex we also generalize our notations for inner or outer radii and rotondity 
to complexes as well: 

n(S) = max R(5) n(S) = min R{5) n(S) = min R(5). (13) 

S€.J^{S) SgJ^(S) S€.J^{S) 

Generic and easy-to-use examples of complexes are those made of dyadic 
cubes. For r > a dyadic cube is a polyhedron that can be written as [0,r]" 
in some orthonormal basis of R", and an unit dyadic cube when r — 1. Such 
cubes can be naturally placed on a grid to form a complex. 
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Definition 5 (Dyadic complexes). We call dyadic complex of stride r any set 
of dyadic cubes that can be written as 



S = {rz+[0,r]'': z e Z} (14) 
in an orthonormal basis, where Z is a finite subset ofU". 

Dyadic cubes are very convenient to locally approximate rectifiable sets of 
arbitrary dimension using their subfaces, because we can always choose their 
orientations to locally match those of the set's tangent planes while taking them 
as small as needed. To closely match an arbitrary set we would end up with 
many disjoint dyadic complexes with different orientations. Then, to complete 
the polyhedral approximation process these complexes should be merged into 
a larger one that covers the entire set to be approximated. However, although 
anyone would believe that such polyhedrons can be built it is not obvious that 
the non-dyadic polyhedrons needed to fill the gaps between all the dyadic grids 
can always be designed so they are never too flat. 

In |Feu08| we proved the following result that can be used to merge two 
dyadic complexes together while keeping uniform bounds on the rotondity of 
all added polyhedrons and their subfaces (see flgure[3]). 

Theorem 1 (Merging of dyadic complexes with uniform rotondity). One can 

find three positive constants p, Ci and C2 depending only on n such that for all 
compact set K, for all open set O d K and for all unit dyadic complexes Si 
and S2 such that 

U(Si) = K\0 U(S2)C0 min \\x - y\\ > p (15) 

{x,y)&U{Si)xU{S2) 

then one can build S3 such that 5" = 5*1 U 5*2 U 6*3 is a n- dimensional complex 
verifying 

u{s') = K n{s') < ciTZiSi u 52) nis') > c2n{Si u ^2). (16) 

Later, we will use this theorem to merge a large number of disjoint dyadic 
grids of arbitrary orientations together — assuming their stride is small enough 
to build it — by considering a global dyadic grid with "holes" separately en- 
closing each one. 

1.3 Quasiminimal and (almost-) minimal sets 

Let U he a nonempty domain of M". For a map f : U ^ U we denote by ^/ 
the set of points that are actually moved by /: 

^j = {xeU:x^f{x)}. (17) 

We also call support of / the set of these points and their images: 

Spt/ = e/U/(e/). (18) 
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Figure 3: Merging of two dyadic complexes with different orientations, and the 
associated shape constants. 

Suppose that M > 1. In what follows, we assume that we are given a 
measurable function h over U, with values in [1,M]. For < d < n we will 
consider the following (i-dimensional set functional, for any measurable set 
ECU: 

J^{E) = [ h{x)dn\x) (19) 

where l-f^ stands for the d-dimensional Hausdorff measure (see for instance 
Mattila's book |Mat95j l 

The following definition will be useful to describe our so-called "topological 
classes stable under local Lipschitz homotopy". 

Definition 6 (Admissible deformations). For 5 > vje say that a one-parameter 
family {4>t)te[o,i] of maps from U into itself is a 6-deformation over U if the 
following requirements are met: 

• 00 = Idf/ and 0i is Lipschitz; 

• (t,x) ^— > 4>t{x) is continuous over [0, 1] x U; 

• by putting 

Spt0= U Spt^i (20) 
ie[o,i] 
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then Spt (f) is compact relatively inU (i. e. Spt (f) is compact and included 

o 

in U , which we will denote by Spt CC U ) and Diam(Spt 0) < 5. 

When {4>t) is a deformation over U and E G U we say that 4>i{E) is an 
Almgren competitor of E. 

For X C IR" and p > we denote by Xp the p-neighborhood of X: 

Xp^[jB{x,p) = {xeW:d{x,X)<p}. (21) 

For convenience we give the following statement which will be used later to 
easily build a deformation from a Lipschitz map whose support is small enough. 

Proposal 1 (Automatic building of deformation). Suppose that U C R", that 
f is a Lipschitz map over U and that {(pt) is a T)iam.{U) -deformation over U . 
If there is p > such that 

1101- /Hoc <P and (e^i U e/)p CC [/ (22) 

then the one-parameter family [ipt) of maps on U defined for < f < 1 hy 

"^'^ ' \{2-2t)Ux) + {2t-l)f{x) ift>\ ^ ^ 

is also a Y>\am.{U)- deformation over U such that ■01 = /• 



The proof is really easy, and consists only in proving that Spt ip is relatively 

o 

compact in U . 

Proof. Suppose that x & U and consider the three possible cases: 

• if X ^ ^<^^ U then 

{M^): t e [0,1]} = {<Pt{x): t e [0,1]} ; (24) 

• if x e ^<^, then for all t e[0,l /2] : 

M^) = M^) e Spt(0). (25) 

For t > 1/2, iptix) is on the line segment [(()i{x) , f (x)] which is included 
in the closed ball B {(j)i{x), \\(j)i{x) - f{x)\\). Since ||0i(x) - f{x)\\ < p 
we get 

^Pt{x)eBiMx),p) C (e^Jp; (26) 

• if x E \ then ipt{x) = x ioi t < 1/2. Using the same argument as 
above, for t > 1/2 we have 

Mx)eB{f{x),p)c{^f)p; (27) 
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Notice that 



U {x:M^)^x}cSpt{(f))U^f. (28) 
te[o,i] 



By dSlD, (EHD, ([26]) and ^ we also get 



U ^t(ev^JcSpt(0)U(^^ue<^J^, (29) 
te[o,i] 

which in turn gives 

Spt(V^) c Spt u (e/ u e</,J, CC t/. (30) 

□ 

Let us now define quasiminimal sets, which were introduced by Almgren 



in |Alm76| . These sets are such that their measure can decrease when de- 
formed, but only in a controlled manner in regards of the size of the points 
being affected. 

Definition 7 (Quasiminimal sets). Let M > 1 and S > 0. We say that E is 
a {M, 6) -quasiminimal set over U if E is a relatively closed subset of U with 
locally finite measure (i.e. H'^{E n K) < oc for all compact set K) such that 
for all 6' -deformation (0t) over U (with < 6' < 6) we have 

n\E n e<^j < Mn\UE n e<^j). (31) 

In the special case when M = 1 and 5 = Diamt/ we say that E is mini- 
mal. Now suppose that we are given a function h: ]0,6] [0, +00] such that 
lim(^o^('^^) = and for all 6' < 6, E is (1 + /i(5'), 5')-quasiminimal. We will 
call such sets — that look more and more like minimal sets when looked at 
closely — almost-minimal sets with gauge function h. 

To make future statements easier to write, we will also call "rf-set" any 
Ti'^-measurable set with locally finite measure, and "null d-set" any set with 
null measure. 

Since our proofs will involve delicate hair-cutting and measure control tools 
in varying dimensions, we define the (i-dimensional core of a set E (which is 
usually denoted as E*) as follows: 

kei^E) = {xeE:yr> O^W^iE f] B{x,r)) > O} . (32) 

We will also use the following notations, ior < I < d: 

'ker^(E) =ker'^(E) 



ker^(E)=kerME\ (J ker:;(E) ) , 

\ d>l'>l J 



(33) 



12 



and it is easy to check that the ker^(£') (for < I < d) are pairwise disjoint 
and form a partition of E. Also, E \ ker'^(i?) is a null ci-set and ker'(i?) is a 
relatively closed subset of E. Furthermore, if E is (M, 5)-quasiminimal, so is 
kei^E), and if E = ker'^ (E) we say that E is reduced. 

We denote by d?^ the Hausdorff distance, which is defined as follows for 
two non-empty sets A and B: 

d-)-i{A, B) = max I sup d(x, B), sup d(x. A) J , (34) 

\x<^A x&B J 

with the conventions d-^(0,i?) = d7^(y4,0) = oo and d'>^(0,0) = 0. For any 
compact set C M" we define the local Hausdorff distance d^ over K by: 

dK{A,B) = dn{Kr}A,Kf}B). (35) 

We say that a sequence {EiS)km of sets converges towards E locally on 
every compact of t/ if ii^ is a relatively closed subset of U and for all compact 
subset K G U: 

\imdKiEk,E) = 0. (36) 

fc^oo 

We will denote it by E^ E. One can check that this defines an unique 
limit, and that any domain f/ C M" is compact for this convergence in the 
sense that every sequence has a convergent subsequence. 

Finally, in order to prove our main result we need the following theorem, 
which can be found in |Dav03| . 

Theorem 2. Suppose that U C R"" , < d < n, S > 0, M > 1 and {Ek)k>o 

is a sequence of {M,6)-quasiminimal sets over U such that ker'^(Efc) E. 
Then the following holds: 

• E is reduced and {M,S)-quasiminimal over U; 

• for all open subset W C U, 

n\E r}W)< WminiW^^Ek n W); (37) 

fc— >oo 

• there is C > Q such that for all open subset W CC U, 

n'^{Er]W)>c~Himsupn\EknWy, (38) 

• for all 6 -deformation {ft)o<t<i over U and e > 0, one can build a Lips- 
chitz map g over U such that 

ll/i - fi-lloo < e and ig CC C/i, (39) 

and for k large enough: 

n\g{E, n Q) < H\f,{E, n OJ) + e 
'H\Er^if,)<n\Ekf^Q + e. 
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In fact, although the first three points gathered in theorem [2] are given as 
independent statements in |Dav03j . the last point is adapted from the proof of 
the second one (which is called "Theorem 4.1" in |Dav03| ). More precisely, we 
borrowed equations [4.93], [4.108] and [4.109] from |Dav03| . Starting with /i, 
a new map g is built such that C ^/^ and to which we apply the measure 
inequalities for E'f^. As emphasized by the author, the reason for this process 
is that we cannot actually use the argument with /i, since it could be injective 
on Ek and at the same time glue large pieces of E together onto the same 
image. For this reason we use a small variation of /i that mimics its behavior 
and send distinct pieces of E'f^ onto the same image when /i do the same with 
E. Combined with proposal [H g can also be turned into a 5-deformation over 
U in order to stay in our topological class and will be used in the proof of 
theorem [H 

2 Orthogonal and radial projections onto poly- 
hedrons 

Our first step is to establish some properties of deformations that will be used 
later to approximate any given set with polyhedrons. Basically, we will use 
two kind of deformations: "magnetic projections" (see proposal W) that are 
used to locally fiatten a given rectifiable set onto a tangent plane, and radial 
projections (see definition[8]) that send the inside of a polyhedron onto its faces. 

2.1 Fine-tuned Lipschitz extensions 

Before we start building our projections onto polyhedrons, we give some Lips- 
chitz extension lemmas. Although Kirszbraun's theorem (originally in |Kir34| ) 
would be sufficient to get the expected Lipschitz constants, in some cases we 
also need additional control on the size of the support of the extensions. For 
this reason we prefer building them explicitly "by hand". 

Lemma 1 (Ring-like Lipschitz extensions around a compact). Let K he a 

nonempty compact set of and f a k-Lipschitz map over K with k > 1. 
Suppose that there exists a map 11 : M" K such that f oH is also k-Lipschitz 
and II\k = Idx o,nd put 

Kp = {xeW: d(x, K) < p}. (41) 

Then, for all p > one can find a Lipschitz map g : Kp Kp with constant 
at most k+l + "^^-^^^^'^^ such that glx = f, 9\d{Kp) = Ida(i^p). 

For instance, if K is convex one can take the convex projector onto K as 
n. Later, we will use this lemma in proposal [2] when K is the intersection of 
a cone with a ball to build "magnetic projections" that coincide with an affine 
projector inside K and the identity map outside Kp. 
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Proof. Take p > and suppose that / and H are as above. We define the 
following map g on Kp-. 

,M=(i_l(^i£))/onw + ^(^^.. (42) 

It is easy to check that g is continuous, that glx = f and g\diKp) = ^(id(Kp)- 
Now all we have to do is to get the required Lipschitz constants for g. For that 
purpose, take {x, y) G and consider the three possible cases: 

• when (x, e , since / is A:-Lipsdiitz we easily get 

\\g{x)-g{y)\\^\\f{x)-f{y)\\<k\\x-yt (43) 

• when (x, y) e {Kp \ K^, put x' — Il{x) and y' — n(y). We now get: 

< 



p 

\\pfix')-pf(y')+d{x,K){ix-f(x'))-{y~f{y')m 

\\{d{x,K)-d{y,K)){y-f{y'm 



+ 

P (44) 

< \\f{x) - f{y)\\ + \\x-y\\ 

P P 



+ 



dix,K)-diy,K) 



\\y-fiy')\\- 



p 

Since we also know that k>l, d{x,K) < p, ||/(a:') — f{y')\\ < k\\x — y\\ 
and \\y-f{y')\\<p + dn{f{K),K) we finally get: 



(45) 

when X & K and y & Kp \ K , we put as above y' — n(y) and get: 
\\g{x) - g{y)\\ = " d(y, i^)y - (p - d(y, X))/(yO|| 

_ ||d(y, K){f{x) -y)-{p- djy, K)){f{x) - /(yO)|| 

< - y\\ + ^^^11/ o n(.) - / o n(,)|| 

< fe^(p + dn{f{K), K)) + k\\x - y\\ 



<[k^l^^^^i^^nx-yl 



(46) 
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In all cases, we have shown that g is /c'-Lipschitz with k' — . □ 

Conversely, the following lemma is used to build a Lipschitz extension inside 
a ball that have been subtracted from a compact. 

Lemma 2 (Lipschitz extension inside a ball). Suppose that K is a star compact 

with respect to x that contains an open ball B centered at x with radius r and 
put K' = K\B. For p > we denote by pB the ball centered at x with radius 
pr. 

For all k-Lipschitz map f . K' — > K' and p g]0, 1[ one can build a k'- 
Lipschitz map g: K ^ K such that g\K' — fix', g\pB — Idps and k' depends 
only on p, Diam(ir) and r. 

Proof. For all y £ S \ pB there is only one point in [x, y) fl dB which we call 
n(|/). We can notice already that 11 is ^-Lipschitz. When y & B \ pB we put 

M^)= ''"yj;f ^[0^1[ (47) 
and we define h: K\ pB K\ pB as 

(48) 

\m(</)!/ +(1 -«(!/))/ on(!/) ily eB\(,B. 

It is easy to check that h is continuous, and that /i|apB = Idgps. Now suppose 
that (y, z) e {K \ pBY and consider the three following cases: 

• if (y, z)e{K\ Bf then 

IIM?/)-M^)ll = ll/(y)-/(^)ll<^lly-^ll; (49) 

• if (i/, z) G -B^ we get 

\\h{y) - h{z)\\ = 11/ o Il(y) - f{z) + u{y){y - f o U{y)) - u{z){z - f o U{z) 

< 11/ o U{y) - f o n(;.)|| + \\u{y){y - f o U{y) -z + fo U{z) 

+ \\{u{y)-u{z)){z-foU{z))\\ 

2k k 

< — \\y — + \\y — + -\\y — + Diam(ii')k(y) - u(z)\ 

p p 

\y-n{y)\\-\\z-n{z) 



^ 1^2^ + 1^ \\y - z\\ + Dmm{K) 



r(l-p) 



\P J r{l-p) 
<(^-^ + l) ||y-.||+Diam(X)ll^-"ll+^"ll^- 



P J r{l- p) 

(50) 



2k 2Diam(ir) , „ 

1 + — + — \\y-^ 

P P{^-P)r 
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• finally, \i y & K\B and z E B we have 

11%) - hiz)\\ = \\f{y) - u{z)z - (1 - u{z))f o n(^)|| 

< u{z)\\y - zli{z)\\ + (1 - u{z))\\f{y) - f o n(^)|| 
<||l/-^||+A;||y-n(^)|| (51) 

<(l + ^) lb -II. 

We have just shown that h is Lipschitz. Now all we have to do is to apply 
lemma [T] to extend h inside pB and lemma [2] will be proven. □ 

The last extension theorem we provide is used to extend a Lipschitz map 
defined on the subfaces of a complex to the whole Euclidean space, while 
keeping its support as small as prescribed. 

Lemma 3 (Lipschitz extension around a complex). Let k E {0, . . . , n}, S a k- 

dimensional complex and U an open bounded set such thatlA{S) C U . Suppose 
that for each 6 G S we are being given a Lipschitz map (ps'- 6 ^ 6 such that 
(f)\ds = Idos. 

Then we can find a Lipschitz map : M" ^ M" such that: 

\/6 e S : (j)\s = (j)5 and (j)\Rn\u = ld]Rn\u ■ (52) 

Notice that we do not really care about the Lipschitz constant of the final 
map, although we could give an estimate based upon the largest one of those 
of the (ps and the rotondity of S. 

Proof. All we really have to do is to prove that the map ips defined on the 
closed set F = U{S) U {W \ U) as 

i^s{x) = { , , , I (53) 

if a: G G o 

is Lipschitz and to apply Kirszbraun theorem to it. 

To begin with, one can check that the definition oi'ips is consistent. Firstly, 
notice that any polyhedron inside S is disjoint of R" \ U . Additionally, if one 
can find x G 5i fl ^2 such that (5i, 82) G S"^ and 5i 7^ 82 then — by definition [H 
of a complex — (5i fl ^2 C d5i U 882 and we have 0<5i(a;) = (^) = ^• 

We will now prove that iIjs is Lipschitz by induction over the number of 
polyhedrons in S. In what follows, for each 5 G S" we suppose that 05 is 
/c^-Lipschitz. 

If S is made of only one polyhedron 8, put 

a = min(d(x,M" \f/)) > and 6 = max (d(x, \ f/)) < 00. (54) 

a;S(5 xS(5 
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We already know that ips is 1-Lipschitz over \ U and fc^-Lipschitz over 5. 
If X e \ [/ and y & S we have ipsiv) — (psiv) G ^ and we get 

b 

\\ips{x) - ips{y)\\ = \\x - ips{y)\\ <b< -\\x - y\\. (55) 

a 

Now suppose that S = S' L\ {6} (with S 0) and that ipS' is /c-lipschitz. 
Let X e U{S') and y & 5 and consider the line segment [4's'{x),4>s{y)]l since 
05 (y) e 5 and ips'i^) ^ we know that this line segment meets dS at at least 
one point y' . 

Let us verify that one can always find a subface F G J-'{S) such that y' G F. 
First, since U{J-'k^i{S)) = 05 then one can find a face Fi such that y' G Fi. 

o 

If y' G Fi we have finished. Otherwise y' G dFi and again, one can find 

o 

F2 £ ^k-2{Fi) such that y' E F2. By iterating this argument while ^ Fj_i 

o 

one can find a subface Fj G Tk-i{5) such that y' G F; or y' G 9F;. Since 
subfaces of dimension zero are singletons — equal to their interior, following 
our conventions — this building process will stop eventually with at most i — k 
(in such case y' is a vertex of 5) and in all cases we can find F G such 

that y G F. 

Denote by S" the subset of S made of the polyhedrons that do not intersect 
F and by 5' a polyhedron in 5" such that ips'i^) G S' . There are three possible 
cases: 

• if F is a common subface of both S and at least one polyhedron of S' we 
have ipsiv') = ips'iv') = Mv') = v' and we get 

\\M^)-My)\\ = \\i's'ix)-My)\\ 

= \\ips'{x) -^s'{y')\\ + \\My')-My)\\ 

<(k + ks){\\x-y'\\ + \\y'-y\\) ^ ' 

= {k + ks)\\x-y\\] 



if 5' G S" we put 

a(F) = min d(a;, F) > and hiF)= max d(a;, F) g]0, 1] 
xeu{S") xeu{S") 

(57) 

and we get 

\\M^)-My)\\-Us'(^)-My)\\ 

^\\,l;s,{x)-y'\\ + \\My')-My)\\ 

<6(F) + A;,||y'-y|| (58) 
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lastly, if 5' i S" we put H = Affine(F) and G = n Jo(5') (i.e. G is 

the set of vertices common to both F and 6'). We consider the minimal 
ratio of the distance to H by the distance to G of vertices of 6' that are 
not in G: 

a{F)=mml^f^:ceJ^o{S') et c ^ G 1 > 0. (59) 

By a convexity argument it is easy to check that for all t G 5' — and in 
particular for t = i/Js'i^) — we have 

d{t,H)>a{F)d{t,G). (60) 

By denoting by c a vertex common to both F and 6' whose distance to 
i^S'ix) is minimal we also get: 



\\M^)-My)\\ = \\i^s'{x)-u 

= \\^Ps'{x)~^s'{c)\\ + \\Mc)-My)\\ (61) 

< {k + ks) {\\x - c\\ + ||c-y||). 

Consider triangle xcy and denote by x, c and y the non-oriented angles 
respectively at vertices x, c and y. A simple planar geometry identity 
gives us that 

llx — -ull llx — ell lie — -ull , , 

^ = ^ = 62 

sm e sm y sm x 

To conclude, notice that the sinus of the non-oriented angle between the 
lines (x, e) and {y,c) is between a{F) and 1. It follows that 



smy smx 

x — e + e — y = -\\x — y\\ -\ -\\x — y\ 

sm e sm e 

2 „ 

< , _. Ilx — y\\ 



(63) 



a{F) 

and by inequality (l6Tll we finally get 



\\Mx)-My)\\<'^-^^^\\x-y\\. (64) 

In all three cases we could give a constant c{F, 6') such that [[^^(a;) — '4's{y)\\ < 
c{F, 6')\\x — y\\. By taking the maximum of e(F, 6') for all possible subfaces F 
of 6 and polyhedrons 6' E S' — which are in finite number — we get a global 
constant e. 

This achieve proving that ipsluis) is e-Lipschitz. To prove that it is also 
Lipschitz over U{S) U (R" \ U) one can easily adapt the argument at the 
beginning of the proof by induction when S contains only one polyhedron. 

By induction over the number of polyhedrons in S, this achieves proving 
that ips is Lipschitz over U{S) U (M" \U). By using Kirszbraun's theorem it 
is also possible to build a Lipschitz extension of ips over the whole space M" 
that meets the announced requirements. □ 
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2.2 Measure-optimal projections 

We now introduce the two basic tools that will allow us later to build a defor- 
mation of a given rectifiable set onto a polyhedric mesh without increasing its 
measure too much. We begin with Lipschitz maps with compact support used 
to locally "flatten" the set onto its approximate tangent planes. 

Proposal 2 (Magnetic projection). Let K be a nonempty compact set o/R" 

— * 

and H an affine subspace. Let p be the orthogonal projector on H , H the linear 
subspace H — p{0) and suppose that p{K) C K, H O K is convex and for all 
X E H n K , the compact set K[x) = K r\[x + H^) is convex. 

Then for all p > 0, one can find a so-called "p-magnetic projection onto H 
inside K" map IIh,p,k' — > verifying the following properties: 

• Uh,p,k{K^) C Kp, where i^p = {x G R": d{x,K) < p}; 

• ^h,p,k\k — p\k and IlH,p,K\Rri\Kp — IdRn^^^; 



• ^H,p,K is Lipschitz with constant at most 2 + '^n{HnK,K) ^ 

Proof. Suppose that A is a nonempty convex compact set of R"^. By compacity, 
for all a; e R" one can find y E A such that \\x — y\\ = d{x,A) and by 
convexity, y is unique; we call it the projection of x onto the convex set A 
and denote it by TrA{x). Let us rapidly verify that tta is 1-Lipschitz. When 
A is a singleton or a line segment it is very easy to check. Otherwise, take 
{x,y) G R" and put u = 7r^(a;) and v = vr^(y). Since [u,v] C A we have 
||7rA(a;) — nA{y)\\ < ||7r[u,t;](a;) — 7r[„,i,](|/)|| and the Lipschitz constant of tia 
follows immediately from the one of 7i[u,v] ■ 

Now, fix p > and for a; e R" consider its projection TinnKix) onto the 
nonempty convex set H D K. Since nnnKix) E H H K then the compact set 
K{nHnK{x)) = K O {7iHnK{x) + H^) is nonempty and by hypothesis, convex. 
We will denote by Il{x) the projection of x onto this new convex: 

Vx e R" : U{x) = 7ri^(.^,^(.)) (x) . (65) 

By construction x G K{7iHnK{x)){x), therefore 

p o U{x) G p{K{nHnK{x))) CHD {nnnKix) + H^) = {T^HnK{x)). (66) 

It follows that p o n = T^HnK is 1-Lipschitz, and it is easy to check that 

n|i^ = idi^. □ 

In what follows we suppose that Q < d < n and consider a d-set E. For 
X G R", we define the lower and upper radial d-dimensional densities of E at 
X respectively by putting 

^, , . ^n\Ef\B{x,r)) , 'H\EnB{x,r)) 
u%(x) = hmmf — ^ ,^ uUx) = limsup — ^ ,^ (67) 
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where Cd stands for the measure of the d-dimensional unit ball. 

Also, we say that H is an approximate tangent plane for ii^ at x if if is a 
d-plane containing x, !Ie{x) > and 

Vm > 0: limsup ^ — d = (68) 

r—>0 f 

where C{x,r,u) stands for the following intersection between a cone that "fol- 
lows" H and a closed ball centered at x: 

C{x, r, u) = [y E B{x, r) : d{y, H) < u\\x — ?/|| } . (69) 

If E has such an approximate tangent plane at Ti'^ almost every point we 
say that E is c?-rectifiable. Conversely, if E has no approximate tangent plane 
at almost every point we say that it is d-irregular, which is the same as saying 
that any rectifiable set intersects E only on a null set. It is well-known (again, 
see for instance Mattila's book |Mat95| ) that E is rectifiable if and only if 
and 17^ are equal to the characteristic set function of ii^, l-f^ almost everywhere. 
Conversely, E is irregular if and only if z7^ is less than 1 almost everywhere. 
As a consequence, any (i-set E can be written as 

E = ErUEj (70) 

with Er rectifiable and Ej irregular. We will refer to Er and Ej respectively 
as the rectifiable and irregular parts of — which are defined up to a null set. 

The next lemma makes use of the previous proposal introducing magnetic 
projections in the following context. At almost every point of E where there 
is an approximate tangent plane, one can find a ball such that the magnetic 
projection onto the tangent plane inside a small neighborhood of the ball does 
not increase the measure of the set too much. 

Lemma 4 (Magnetic projection inside a high density cone). Let E be a d-set. 
For all e > and at T-C^ almost every point x of the rectifiable part of E one 
can find rmax > 0, p g]0, 1[, m > and an approximate tangent plane H at x 
such that for all r g]0, rmax[-' 

n''{UH,pr,ci.,r,u){E H B{x, r + rp)\ C{x, r, u))) < eU^E n B{x, r + rp)). (71) 

Proof. First, notice that the above C{x,r,u) is suitable to be used as "K" in 
proposal El Fix e' > 0, m > and p e]0, 1[. 

Suppose that the lower and upper radial densities of at x are equal to 1. 
We can find ri > such that for all t < ri. 

Cd{2ty{l + e')-' < n^E n B{x, t)) < Cd{2tY{l + e'). (72) 



21 



By taking t = r and t = r + rp m ( l72i l it follows that for all r < y 

rL'^{E n r + rp)\ B{x, r)) 

< 2'^c,(l + e')(r + rp)'^ - 2'^q(1 + e'y'r'' 



<2%{r + rp)%l + e')-' {{l + eT 



r 



d 



(r + rpY J (73) 



Suppose that p is small enough so (1 + pY < -fjz^- By replacing in ([73l) we 
obtain 

^^{E n r + rp) \ r)) 

< ((1 + e')' - (1 - ^f)n\E n r + rp)) 

= 2e'7^"'(En5(x,r + rp)). ^ ^ 



Also, suppose that H is an approximate tangent plane at x. By (1681) we 
can find r2 > such that for all r < 

^^{E n r) \ C(a;, r, m)) < eV'^Q 

<e'(l + e'):^'^(^n5(x,r)) (75) 
< e'(l + e'):^°'(^ n 5(x, r + rp)). 

On the other hand, we can write that 

E n -B(x, r + rp) \ C(x, r, u) 

= {En B{x, r + rp) \ 5(x, r)) U (E n 5(x, r) \ C{x, r, u)) (76) 



and since IlH,pr,c{x,r,u) is 2 + —Lipschitz by proposal [2] we get 

'H''{IlH,pr,cix,r,u){E H B{x, r + rp) \ C{x, r, u))) 

<(^2 + ^^ (2e' + e'(l + e'))^'(^n5(x,r + rp)). (77) 

To conclude, all we have to do is taking u > small enough such that 
(2 + ^^ < 2^ + e' and we get 

'H^O^H,pr,c{x,r,u)iE H B{x, r + rp) \ C(x, r, u))) < 

e'(2'^ + e')(3 + e)n''iE f] B{x, r + rp)). (78) 

Put rmax = min {%,r2) and recall that at T-C^ almost every point of the rec- 
tifiable part of E, the radial densities are equal to 1 and E has an approx- 
imate tangent plane. Being given e > 0, by taking e' small enough to get 
e'{2'^ + e')(3 + e') < e this achieves proving the lemma. □ 
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Following definition m our polyhedrons are nonempty, convex and compact. 
Inside the generated affine subspace, any half-line starting in the interior of a 
polyhedron will intersect its boundary at one unique point, which legitimates 
the following definition. 

Definition 8 (Radial projection). Suppose that S is a k- dimensional polyhe- 

o 

dron (with 1 < k < n) and that x G 5. We define the radial projection Hs^x 
onto the faces of 6 by 

\yt-^zG [x,y) f] GO. 

It is easy to check that Il^^xla^ = Ida<5 and that II^^xUxi/ is Lipschitz for 
all open set U containing x. The following lemma will allow us to control 
the measure increase of the radial projection of a given d-set with constants 
depending on the polyhedron's rotondity. 

Lemma 5 (Optimal radial projection). Suppose that < d < k < n. There 
exists a constant K > depending only on d, k and n such that for all k- 

o 

dimensional polyhedron 6 and closed d-set E contained in 6 , one can find X C 6 
with positive Ti.'^ -measure such that: 

Vx G X: W^iUs^xiE)) < KR{5)-^'^n'^{E). (80) 

The proof will use a mean value argument and Fubini's theorem. Although 
it would have been more convenient to use the Jacobian determinant of (ps^x 
and a change of variables when computing the mean value of T-C^iJls^xiE)), 
this approach would have required additional assumptions on the regularity 
of E. For this reason we will slice 6 in thin pieces parallel to its faces and 
approximate the integral by summing the measure in each piece. 

Proof. Suppose that B is an inscribed ball inside 5, put B' = ^B and H = 
Affine(5). For z E d6 we denote by n{z) an unit vector parallel to H which is 
T-C^~^ almost everywhere normal to dS at z, and by d*6 the subset of d6 where 
n{z) is affectively normal to d6. We also define 

\\z — x\\ 

Tx{z) = -r and A = sup rx{z), (81) 



(n(z), z — x) 



where (■, ■) stands for the usual Euclidean dot product in M". 

For all z G d*6 one can find a face F G J-'k-i{S) containing z. Put H' = 
Affine(F): by construction, n{z) is normal to H' and 
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Since we supposed that x E B' and since 5 is contained in a ball with the same 
center as B' with radius 2R{5) we also get: 

d{x,H)>^^ and d{x,z) <2R{6). (83) 
Using fl82l) and fl83ll we deduce that 

-"-'m^WY '''' 

Fix an integer p > and a point x G -B'. Consider the set {Fi, . . . , F^} = 
J-'k-i{S) of faces of 5 and put Hi = Affine(Fj) for 1 < z < m (each Hi is 
an aflfine hyperplane of H of dimension k — 1). For r > 0, denote by hr the 
homothecy centered at x with dilatation factor r and consider the following 
sets: 

Ci{x)= [j K{Fi), (85) 

i<r<i±i 
p — p 

C^(x) = U KiFi) = U C;(x), (86) 

0<r<l 0<l<p 

Si= [j K{5)= U C\{x). (87) 

l<r<i±i- l<i<m 
p — p 

o 

Since x E B' G 6 and by convexity we have the following identities: 

S\{x} = [jCiix) = [jC\x) = [j5i{x). (88) 

i,l i I 

Furthermore, the sets 6i{x) are disjoint for < / < p. 

Suppose that / > and notice that the restriction of n^ -j, to C*(x) is the 
radial projection centered at x on H^. Then it is Lipschitz with constant at 
most 

7 sup T^{z) < ^. (89) 
' zeFind*5 l 

Following (l88l) . the measure of the radial projection of E can be rewritten 

as 



_ (90) 



KKp 



Since x E B' \ E and we supposed that E is closed then for p large enough we 
have n 5o = and using (l89l ) we get: 

n\iis,,{E)) = J2 ^'i^sAE n 6i)) <A''J2 (y)'^'^^ ^ ^^^^ 



KKp KKp 
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When y eSiwe have \\y - x\\ < -j-R{S) < jR{S). It follows that 

H\EnS,)=f dH%)<(lR(l>)) f (92) 
and by replacing in (jOTI) : 

1 ^i^„Jv&En5, \\y "''II 



1<«<P ' 



ye-E 112/ ^ ^1 

Let us now compute the mean value of TC^Cns^xiE)) when x G B' \ E. 



C^Amrl (93) 
jyeE 112/ ^ ^11 

le mean value of ' 

Using (l93l) we already have 



/ n\nuE))dn\x) < {2AmY I f ^^l^^)^^}^) (94) 

JxeB'\E JxeB'\EJyeE WU ^ 



and since 5' is a A;-dimensional ball with radius and 1 < d < k we also 
get: 



&B'\E \\y ~ ^11°' JxeB' \\y ~ ^ 



M'M I _c'iiW"<oo, (95) 

JxeB' \\y ~ 



where C is a positive constant depending only on d and k. Also, we supposed 
that is a rf-set included in 5 and since 5 is compact we can write that 

f CR{5f-^dH\y) = CR{5f~'^n\E) < oo (96) 

JyeE 

which allows using Fubini's theorem in (l9il) : 



[ n\Yis,x{E))dn^{x) < {2AYCR{5f-'^R{5Yn\E). (97) 

Jx&B'\E 

On the other hand, one can find D > depending only on k such that 

n''{B' \E)= n'^iB') = DR{6 f. (98) 

Along with (l97l) this proves that it is possible to find a subset X C B' \ E of 
positive measure such that, for instance: 



\fxEX:n''{Us,xiE))<2 



n\li8AE))d'H\x) 
xeB^ 

n^iB') 



2{2AYCR{5)''-^R{5r ^,^ (99) 

ms? ^ ^ ^ 

Since C and D depend only on d and k, this achieves proving lemma O □ 
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In the special case when E is irregular we also provide the following state- 
ment. It will be useful later to make the irregular part's measure vanish when 
approximating a given d-set with polyhedrons — and thus allow us to give the 
main statement without restricting ourself to rectifiable sets only. 

Lemma 6 (Radial projection and irregular sets). Suppose that < d < k < n, 
that 6 is a k- dimensional polyhedron and that E is a closed irregular d-set 

o 

contained in 5. Then, for Ti^ almost all x E 5, Tis^x{E) is also irregular. 

Recall that an irregular set intersects a regular one only on a null set and 
that Iis^x{E) is contained in d5 — which is A; — 1-rectifiable. As a consequence, 
Ti'^'ilis^xiE)) = for almost every x as soon as d = k — 1. 

Proof. The first step of the proof is to show that for almost any center, 
the radial projection of a given d-irregular set onto a given affine hyperplane is 
also (i-irregular. Although this may not be the most natural way to prove it, 
we will rely on the well-known result about orthogonal projections of irregular 
sets onto linear subspaces — again, see for instance Mattila's book |Mat95| : 
for almost every linear li-plane H, the orthogonal projection of E onto if is a 
null d-set — and conversely, any set verifying this property is (i-irregular. 

To define what we mean by "almost every linear d-plane" we will denote 
by G{n, d) the Grassmannian manifold of all d-dimensional linear subspaces of 
M" and consider the following Radon measure 7„,(i on G{n,d): 

MX C G{n, d) : 7n,d(X) = 7^"x. . .x7^"^ {{{v^, . . . .v^) e [Wf : 

d times 

ll^ill < 1 and Yect{vi,...,Vd) G X}). (100) 

By "for almost every linear (i-plane" we are referring to a subset Y C G{n, d) 
such that 'yn,d{G{n, d)\Y) = 0. 

Suppose that x G M and y = (?/2, • • • , Vn) G M"^^. For convenience, in what 
follows we will denote by {x,y) the element {x,y2, ■ ■ ■ ,yn) G M". We will also 
use the following notations and variables: 

• a G W-\ < a < 1 and /3 > 0; 

• P is the affine hyperplane {1} x M"^^ (identified with R"^^) and p is the 
orthogonal projector onto P; 

• Ua is the radial projection onto P centered at (0, a) G M"; 

• P is an irregular d-set (with d> 2) contained in 

D=[a,l]x[-(3,pr-\ (101) 
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Firstly, we want to show that for Ti^ ^ almost every a, I^a{,F) is d-irregular. 
For that purpose, define 

and notice that = p o 0^. By putting (x', y') = (f)o{x, y) = |) we get 

(pa(x,y) = ( — ,a+ — ) = (x, a + y' — xa). (103) 

\X X X J 

Besides, put h = (l,a) and consider the three following affine maps onto M": 

/ N f 3;+(y,a) x+{y,a) \ 

Pa:z = {x,y)^z-j^b=[x- , - YTWV ' ^ ^ 

fa:z = {x,y)\ — >(x,y-xa) (105) 
and 



Ta'. z = {x, y) I — > z + h= {x + l,y + a) . (106) 
Notice that 

fa o Pa(a:', y') = [x' - - ^'«) (107) 

which in turn gives 

POTaO/„Op„O0o =PO0a = (108) 

For convenience, let us identify P with M"^^ and for G ^(n — 1, (i), suppose 
that H (in fact, {1} x if) is a ci-dimensional linear subspace of P. Also, put 
H' = Rx H and denote by pn and p^^/ respectively the orthogonal projections 
onto H and H'. Since o p = p o pjji and p/// ° fa = fpH(a) ° P-ff' 'vv^s deduce 
from (fTOSll that 

PH o'ila= POTaO fp^^^) O J9^, O p^ O (f)^. (109) 

Since /p^(a) is 1 + ||pi^(a)||-Lipschitz we get 

n^PH o n,(F)) = n\p o r, o o p^, o p, o ^^iF)) 

<n\f,,(^a)OpH'OpaO<P^{F)) (110) 

<{l + \\a\\fn\pH' opaO(t)^{F)). 

Also, recall that pa is defined in (11041) as the orthogonal projector onto the 
linear hyperplane Ha perpendicular to 6 = (l,a). By putting V{a,H) = 
Ha n H', Phi o Pa Is thc linear projection onto the linear d-plane V{a,H). 
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Suppose that {vi, ...,Vd) e (M" are such that R x Vect(iii, ...,Ud) ^ H' 
and \\ui\\ < 1. Then 

V{a, H) = Vect ((- {ui, a) ,Ui), . . . , {- {ua, a) , Ud)) , (111) 

with II a), Ml) II < 1 + ||a||. 

Take r > 0, suppose that X C (M""^ n B{0, r)) x G(n - 1, d) and put 

y = {y(a,//): (a,//) e X} C (7(71,^). (112) 

In what follows, for convenience we will denote by (7Y")* the product measure 
Tl"' X ... X Ti"'. Using inequalities of Hausdorff measure of Lipschitz images, 
we get the following, where C and C depend only on d and n: 

(H'^-^X7„_i,,)(X) 
_^^„_i^d+i (1^^^ _ _ _ ^ . ||^.|| < I .^^^^i Vcct(?ii, . . . , Ud)) e X}) 

< J2 2^^^-'^7e-'-' X (?i")<^ ({(((«d+i, a) , . . . , K-i, a)), 

(- a) , Ml), . . . , (- (wd, a) , Ud))) : a G X, 2"-' < ||Mi|| < 2"-'+^ 
Vect(Mi, . . . , M„) = {0} X R''"^ and (a, Vcct(Mi, . . . , Ud)) G X}) 
<^2-^-.(n-i)^n-.-i ^ (H")<^ ({(((«,+!, a),..., K_i, a)), 

(- {ui,a) ,ui), ...,(- {ud,a) ,Ud))) : a E X,l/2 < \\ui\\ < 1, 
Vect(Mi, . . . , ?i„) = {0} X R"-^ and (a, Vect(Mi, . . . , Ud)) G X}) 

KCW-"-^ X (T^")'^ ({(((Md+i, a) , . . . , K_i, a)), 

(- (Mi,a) ,Mi), ...,(- {ud,a) ,Ud))) : ||Mi|| < 1, 

Vect(Mi, . . . , M„) = {0} X R"~^ and (a, Vect(Mi, . . . , m^)) G X]) 

KCTe-"-^ X (H")'^ ({(((t^d+i, a) , . . . , K_i, a)), 

(- (Mi,a) ,Mi), ...,(- {ud,a) ,Ud))) : ||Mi|| < 1, 

Vect(Mi, . . . , M„) = {0} X R""^ and (a, Vect(Mi, . . . , m^)) G X]) 

<C{l + r)'"'7r~'''^ X (7i;")'^({(6,t;i,...,t;d): 6 G R^-'^-Mlftjl < r, 
G R", llt-ill < 1 and Vect(t;i, . . . ,Vd) e Y}) 

<CC'r"-'^-^{l + r)"^XH")^' {{{v^, ■ ■ ■ ,Vd) e {W)^: \\vi\\ < 1 and 
Vect(t;i,...,^;rf) G Y}) 

KCCil + ri^-'^^'-'huAY). 

(113) 

Since 0o is biLipschitz on D and F C D is o?-irregular, F' — 4>q{F) is also 
(i-irregular, which can be expressed as 

ln,d {{H G (7(71, d) : WipffiF')) > 0}) = 0. (114) 
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We are now ready to show that for ^ almost all a G 5(0, r), the radial 
projection Ila{F) is d-irregular. For that purpose, suppose that 

X = {{a,H) eW-^ X G{n~l,d): \\a\\ <r and H'^ {ph{F')) > O} , (115) 

and let us compute the following quantity M(r), using OllOp and 0113^ : 

f ( f ^ 

M{r)= J J n\pHon,{F))d^{n-l,d){H) 



d7r~Ha 



\\a\\<r \HeG{n-l,d) J 

n\pn o Tla{F))d[je-^ X 7(n - 1, rf))(a, E) 



||a||<r' 
HeG(n-l,d) 

<{l^rY J n''ipH'opaiF'))d{n''-'x^in-l,d))ia,H) 

{a,H)(^X 

< (1 + rYn\F') {rr-^ x 7(n - l, d)) (X) 

< CC'(1 + r)("-l)('^-l)7^'^(F')7n,d(>') 

< CC'{1 + r)("-l)('^-l)7^'^(F')7n,d {{H e G{n, d) : n\pH{F')) > O}) 
= 0. 

(116) 

Equation (I116p is valid for any r > 0, which is enough to prove that Ila{F) 
is d-irregular for almost all a G M'^"^ It is also clear that all the above 

calculations could have been done with any radial projection centered at (x, a), 
with X < 0. As a consequence, for almost all center (a,x) (with x < 0), 
the radial projection of F onto P is cZ-irregular. 

Let us resume proof of lemma [6l Without loss in generality, by working in 

o 

the affine subspace Affine(5) we can assume that k = n. Fix x E 6\E. Since 

o 

E is closed, one can find a ball B{x) centered at x such that B C 6\E. If we 
consider a face Fi G J-'k-i{6), included in the affine hyperplane Hi, by using 
the same notations as those in lemma's [5] proof we have 

\/xe6\E: inf d{x,Hi)>0. (117) 

y€C'{x)nE 

Using the above part of the proof, one can find a ball Bi{x) C B{x) such that 
Ils,y{E n Oiy)) is d-irregular for HJ' almost all y G Bi{x). By iterating this 
argument over all faces of 6, one can find a ball B'{x) = f]- Bi{x), centered at 
X, such that for Tt'' almost all y G B\x): 

Yis,y{E) is (i-irregular. (118) 

o 

Since is a null fc-set (recall that d < A;), by repeating over all x G 5 \ i^^ this 
achieves proving the lemma. □ 
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3 Existence of a minimal candidate 



Before we start with the main result, we give ourself two handy tools that will 
allow us either to build a polyhedric mesh and a Lipschitz map that send a 
given c?-set onto its d-dimensional subfaces, or to build a Lipschitz map that 
sends a given d-set onto the subfaces of an existing grid, each time with some 
kind of optimal control over the potential (i-dimensional measure increase. 

3.1 Polyhedral approximation 

We will now proceed into proving the following analogous for compact d-sets 
of the classical polyhedral approximation theorem for integral currents. Notice 
that the requirements on E are very minimalist: we do not even suppose that 
E is rectifiable. 

Theorem 3 (Polyhedral approximation). Suppose that < d < n and that 
h: [1,+cxd[ is continuous. 

There is a positive constant J > such that for all open bounded domain 
U C M", for all closed d-set E C U and for all e > 0, R > 0, one can build 
a n- dimensional complex S and a Lipschitz map 0: M" M" satisfying the 
following properties: 

• 0|m"\c/ = IdRn\[/ and ||0 - Hru \\^ < e; 

• 7^(5') > M, Tl{S) < J and the boundary faces J-'d{S) of S are the same 
as the ones of a dyadic complex; 



Proof. To begin with, suppose that E = E^ U Ej, where Eji is d-rectifiable, 
Ej is d-irregular and Eji n Ej = (/). Let us fix e > 0, e' > 0, i? > and apply 
lemmaHlto E: at T-C^ almost every point of Er, one can find rmax(a^) > 0, p and 
u such that for all r < rmax(a;), inequality (iTTI l is true. Since h is continuous 
over the compact set U, one can find A > such that 1 < h{x) < A for all 
x e [/, and for all x G t/ one can find r'^^xi^) > ^^ch that 



Denote by B the collection of closed balls centered at a point x of Eji where r. 



is defined, with radius at most min y '^^^p , ^max(^)? f j • By a Vitali covering 

lemma, one can extract a countable subset B = {Bi : i G N} from B of pairwise 
disjoint balls such that 



• (f){E) cU{J^d{S)) andU{S) C U ; 



. Jt{^{E))<{l + e)Jt 



Wy G Bix, r'^,^{x)) : (1 - e')hix) < h{y) < (1 + ^)h{x). 



(119) 




(120) 
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For each ball Bi & B centered at with radius r, denote by pi and Ui the 
constants given by lemma [4] at Xi, put rj = and consider the compact set 

K, = Cixi,ri,Ui), (121) 

as defined in ([69l) . Call Hi the approximate tangent ci-plane at Xj. Our upper 
bound on the radii of balls in B implies that 

n''{IlH,,r,p,,KXE n B{xi, Ti + r,pi) \ K,)) < e'n\E n B{xi, + npi)). (122) 
Consider a finite subset B from B such that 

?iM \ y 5 j < t'n\E) (123) 

and define the magnetic projections product (see proposal [2|) 

^^0=11 nH„np,i^,. (124) 

Notice that Spt IlHi,rip,Ki C {K.i)r^p C Bi — which are pairwise disjoint balls 
of radii at most | — and IlHi,rip,Ki is ^2 + ^ j-Lipschitz, so ipo is 7-Lipschitz 
with 

7 = 2 + max— , (125) 

Bi£B pi 

\\^o-ldu\\oo < ^, (126) 

and the definition of ipo does not depend upon the choice of the order of 
multiplication in fll27p . 

Suppose that a > 0. If a is small enough, one can build in each Ki a dyadic 
complex Si of stride a (see definition [5|) in an orthonormal basis centered at Xi 
with d vectors parallel to Hi. There is also a constant ctj depending on Ui and 
Ti such that, if a < ttj and by taking in Si every possible dyadic cube included 
in Ki'. 

n\%{E) n K,\u{Si)) < e'Ti^iME) n k,) < e'n'{E n b,). (127) 

By putting ctmax = minj ctj and by taking a < ttmax, one can build all these 
dyadic complexes Si of stride a such that S2 = IJj Si is a n-dimensional com- 
plex obtained as a finite union of dyadic complexes verifying p27p . Let us 
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define: 



Ei = E\\J Bi, 



BieB 

(128) 

Es = {xeEn[j Ki:^IJo{x)iU{Si)}, 

E^ = {xeEn \J K,: ^o(x) e U{S,)}. 
B,eB 

Notice that E = EiL\ E2L\ EsU E^, that iPo\e, = Id^, and by (fT23D . ffT22D 
and (I127P we also have the following inequalities: 

7^'^(^o(^l n Er)) = n e^) < e'H\E), 

n^iPoi^E^)) < t'n\E2) < t'n\E), (129) 
n\i^o{E^)) < n\E^) < ^n\E). 

By summing and putting e" = Se'A we obtain 

4 [MiEi n Er) UE2U Es)) < Se'AJ^iE) = e"4{E). (130) 

On the other hand, i'o\u(Si) is the orthogonal projector onto Hi with U{Si) C 
Bi. Since each Bi has radius at most r'^a.^{xi), by p22p we have 

jfME,)) < (1 + e')n''{ME,)) < (1 + e')n\E,) < (1 + e')V,^(E), (131) 

and we can notice already that ■iIjq{E4) C U{J-'d{S)), since we chose the orien- 
tation of Si parallel to Hi. 

By hypothesis, E and dU are compact, and since E fl dU = we have 

a= inf d(x,y)>0. (132) 

Consider theorem [U (in what follows, p is the minimal distance required to 
merge dyadic grids together, and ci the constant used to control the upper 
radii) and suppose that we took 

/ a minj pi min^ pi R e \ 

a < mm amax, — > 1= (133) 

V '4v/^' 16^7^' 2p ' 2civ^' 2civ^y 

when building our dyadic grids Si. Fix an arbitrary orthonormal basis in M". 
By taking all possible cubes of stride a in this basis that are included in U and 
disjoint with all the {Ki)r^p^/2, one can build a dyadic complex Si such that: 

W(Si)Ct/\U(^.).,p,/2, 

i 

W(Si) D El, (134) 

W(Si) D U ((if,),^,, \ (K.)7..p./8) . 
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By using theorem [H separately in each {Ki)ripi (which are pairwise disjoint) 
we can build a complex S such that Si U S2 C 5", -E C W(S') C f/, 71(3) > M 
(with M depending only on n) and 

n{S) < Ci^(Si U S2) < min (^R, |) . (135) 

Put Fq = ipoi^E) and let us reason by induction. Suppose that at rank 
k G {1, . . . ,n — d} we have found a Lipschitz map ipk-i which verifies, by 
putting Fk-i = i)k-i{E)\ 

• Vfe-iU4 = ^o|£;4; 

• ipk-iiEi n Ej) is d-irregular and there is a constant C > depending 
only on d and n such that J^(?/'fc_i((Ei nE^) UE2 UE3)) < C'^^^e" J^{E); 

Notice that by construction and ( 1130p . ipo verifies all three properties at rank 
k = l. 

For all S G J-'n~k+i{S) we can apply lemma [6] and lemma [5] to respectively 

o 

tlJk-iiEinEj)n6 and ^pk-l{{ElnEJl)UE2UE3)n5, and find a center xs G 6\Fk_i 
such that Ils,xs ° (V'fc-i(-^i ^ Ef) fl 6) is also d-irregular and 

^'(n^,,, o ^fc_i(((Ei n Er) UE2U Es) n 6)) < 

K,^kn{sr"'n\^k-i{{{E, n Er) ue^u e^) n 6)) (i36) 

where K^^k depends only on d and k. Notice that iPo\e4, is defined as the 
orthogonal projector onto inside Ki, and since we supposed that ipk-i\E4 = 
'^o\e4 we have 

^k-iiE^) C UiJ'diS)) C UiJ'n-kiS)). (137) 

As a consequence, for all subface 6 G ^11-^+1(^2) we have ipk-iiE^) D S C 05, 
and since i?4 C W(S2): 

Uo(S4)n<5 — Id^o(£^4)n<5 • (138) 

Since E is closed, for all 5 G J^n~k+i{.S) we can find some n — fc-dimensional 
ball Bs C 6 such that Bs fl = 0. Since IIs,xs\s\Bs is Lipschitz, by applying 
lemma [2] we can extend it on 5 as a Lipschitz map ips- And since ips\d5 = Ida^, 
by applying lemma ([3]) to the n — k + 1-dimensional complex J^n-k+i{S) , we 
can build a Lipschitz extension ip on U. 

Put ipk = ip o ipk-i and let us check that ipk verifies all three induction 
hypothesis: 

• i'k\E4 =i'°i'k-i\Ei = 'ip°'ipo\Ei = i'o\E4 by (fT38|); 
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we already know that ipk{Ei fl Ej) is d-irregular. Since 7^.(5') > M, 
by ()136l) and by putting C = AM~^'^ max^ i^^ ^ we also obtain 



JtiMiEi n El) UE2U Es)) < CJt{ipk-i{{Ei n El) U U E^)) 

< C'e"4{Ey, 



• by construction, for all S G J-'n-k+i{S) we have C dS E J^n~k{.S). 
Since we supposed that Fk-i C W(jF„_fc_,.i(S')), we also have Fk = ipk{,E) C 
U{,^n~k{,S)), which achieves proving the induction. 

Take k = n — d, put = ^ipn-d and recall that we built as the product 
(p = f oipQ where / is such that f{5) d 5 for all 5 G J^{S). Using (11351) we get 
||/-IdMn 11^ < I and by 

\\4> - IIoO < 11^0 - IdlRn lloo + 11/ - IdRn 1 1 < €. (140) 

Notice that since 4>{Ei HEj) is d-irregular and included in U{J-'d{S)) (which is 
(i-rectifiable) then H'^(0(£'i n Ej)) = 0. Using (fmll we finally get: 

Jti^m < 4{4>{Ei n Ej)) + JtmEi n Er) ue^ue^u e,)) 

< JtmEi n Er) ue^u e,)) + 

<C--'e"4{E) + 4{ME)) ^ ' 

< (C"-V + (l + e')')J^(E). 

By taking e' small enough such that C"~'^e" + (1 + e')^ < 1 + e, this achieves 
proving theorem [3l □ 

The following lemma is very similar, except that the polyhedric mesh is 
fixed. The control over the potential measure increase is given by a multiplica- 
tive constant depending on the shape of the polyhedrons and subfaces of the 
mesh. 

Lemma 7 (Polyhedral deformation). Suppose that < d < n, that f/ C 
is an open bounded domain and that S is a n- dimensional complex such that 
U{S) C U. 

There exists a constant K > depending only on d and n such that for all 
closed d-set E C U{S), one can build a Lipschitz map 0: — *• satisfying 
the following properties: 

• (P\r"\u = IdM"\c/ and for all subface a G J^{S): 0(a) = a and 0|a = Id^ 
if dim a < d; 

. ct>{E)(iU{Ta{S)); 

• H'^(0(E)) < Kn{S)-'^'^^''-'^^n'^{E) and for all subface a G J^{S): 7^^(0(£;n 

«)) < ir7^(5)-2^("-'^)7^'^(E n «). 
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The proof is pretty straightforward: we just have to use an induction rea- 
soning like the one in the above proof of theorem [3l 

Proof. By building optimal radial projections in subfaces of dimension n, n — 1, 
. . . till dimension d+1 and extend them on using lemma [3] we build a map 
(j) that verifies all the required topological constraints, and such that 

Va e ^(5) : n\(l){E n a)) < Kn{S)-^'^'^''-^^n\E n a) (142) 

where K depends only on d and n. □ 

Our two previous polyhedral approximation and deformation statements 
(theorem [3] and lemma[7l) are not complete, in the sense that the set we obtain 
in the end may not be made of complete polyhedrons, but instead may contain 
"holes". In each polyhedron that is not completely covered, it is possible to 
continue our radial projections in the previous dimension till all remaining 
subfaces are completely covered. At the end, the set we obtain is a finite union 
of subfaces of dimension at most d (i.e. a (i-dimensional skeleton, as introduced 
in section 1). 

Lemma 8 (Polyhedral erosion). Suppose that < d < n, that U C M."- is 
an open bounded domain and that S is a n- dimensional complex such that 
U{S) C U. 

For all closed set E C lA{J-'d{S)) one can build a Lipschitz map 0: R" ^ M" 
satisfying the following properties: 

• 0|m"\c/ = IdR"\[/ and for all subface a G J^{S): 0(a) = a, and (j)\a = Ida 
or 0(a n E) C da; 

• there is a d-dimensional skeleton S' of S such that 4>{E) = IA{S'); 

• 'H'^{(j){E)) < W^iE). 

Later, this lemma will be used in conjunction with theorem [3] or lemma[7]to 
restrict ourselves to a finite subclass of competitors for which finding a minimal 
set is trivial. 

Proof For < j < d and F C M", put 

5,(F)= U 6, S'^{F)= [j Ens. (143) 

Fn5=5 r^^? /? 

Notice that when F C U{J^j{S)), Sj{F) n S'j{F) C U{J^^^i{S)) and we can 
find F' C U{Tj-i{S)) such that F = Sj{F) U S'j(F) U F'. 

We will use again a similar argument as in lemma [3l Put ipo = IdiR" , 
Ed = E and notice that since 5" is a complex, Sj{Ed) = for all j > d. Let us 
reason by decreasing induction over j, and suppose that at rank j G {1, . . . ,d} 
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we have built a Lipschitz map ipj over such that, by putting Ej = ipj{E) 
we have: 

H'^iEj) < n^E) and VA; G {j + 1, . . . , n} : S[{Ej) = 0. (144) 
Put 

T = |a G Tj{S) : EjH a and EjH a y^aY (145) 

If T = we have finished. If not, since Ej is closed then for all a G T we can 
find a d-dimensional open ball B C a \ Ej centered at Xa- By using lemma [2] 
we can extend Ila,xa\Q\B over a and obtain a Lipschitz map i/Jq. such that 

W^iip^iEj n a)) = < n\Ej n a). ^ ' 

Suppose that a E T , k > j and that (3 G J-'k{S) is such that a fl /5 7^ 0. Since 
S" is a complex, this implies that a C dp C p. By (I144p . either Ej n P = P or 

o 00 

EjHP = ^ and since EjHa ^ a the second case is true. As we have previously 
done in lemma [HI we can build Lipschitz extensions of all the ipa (for a G T) 
over with pairwise disjoint supports and such that 

Spt^, n ((R" \ U) U (F, \ S'^iFj))) = 0. (147) 

Put 

aeT (148) 
V'i-i =ipoipj. 

Since iplp^xs'-iFj) = IdFj\5'(F,) and ip\s'.{Fj) is a product of extensions of radial 
projections in j-dimensional subfaces of S, then for all /c > j — 1: 

S',{S,{E,_^)) = S',iS'^{E,_,)) = (li. (149) 

Besides, since Ej_i = Sj{Ej^i) U Sj{Ej^i) U E' where F' C W(J^j_i(5)) then 
S'l^iE') = and we get: 

S',{E,^,) = S',{S,{E,_,)) U S',{S;{E,_^)) U 5Ui?') = 0. (150) 

Also, it is clear that 7i^{Ej^i) < Ti.'^{E) because -Ej-i C E, which achieves 
proving the induction. 

If we iterate the above process till rank j = and put (j) = ipo, for all /c > 
we have Sl{(j){E)) = 0, which is enough to conclude. □ 
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3.2 Limits of uniformly concentrated minimizing sequences 

In what follows we give a way to convert any minimizing sequence of ele- 
ments of 2 into another minimizing sequence of polyhedric and quasiminimal 
competitors, with uniform constants (depending only on dimensions d and n). 
Notice that the following lemma may prove to be more useful in "real problems" 
than theorem [H because it gives more control over the topological constraint 
embedded in ^, especially when involving the boundary of U. 

Lemma 9 (Polyhedral optimization). Suppose that < d < n and that U C 

There is a positive constant M' > Q ( depending only on d and n ) such that 

• for all continuous function h: U ^ [1,M], 

• for all relatively closed d-subset E C U, 

o 

• for all relatively compact subset V CC U and for all e > 0, 

one can find a n- dimensional complex S and a subset E" C U satisfying the 
following properties: 

o 

• E" is a Diam{U)- deformation of E over U and by putting W = U{S) we 
have V CC W CC U and there is a d-dimensional skeleton S' of S such 
that E" nW = U{S'); 

. Ji{E")<{l + e)Ji{E); 

• there are d+1 complexes S^, . . . ,S'^ with S*' C J^i{S) such that, by putting 

E^ = u{S'^)nw {w^ = w 

E^=u{s^)nw^ \w^-^ = W^\E\ ^ ' 

then E" nW = E'^U E'^'^ U . . . U E^ and for all I G {0, . . . , d}, E^ 
is {MM' ,Disim{W))- quasiminimal over W'' for Ti} . Furthermore, E^ is 
optimal in the sense that if all the E^ are fixed for I' > I, any deformation 
of E over verifying the same above properties cannot decrease J^(-E''). 

Proof. To begin with, we can always suppose that U is bounded. Otherwise, 
take an open bounded neighborhood U' d U oi V such that V CC U' and 
replace U by U' . That way, we can assume that TC^i^E) < oo. Since V CC U 
we have 

A = ^ inf d{x,y)>0, (152) 

which means that in any orthonormal basis and for R < one can build a 
dyadic complex T of stride R such that V CC W(T) CC U. 
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Fix e > 0, put 

R=^, 153 



and apply theorem [3] to the closed d-set E nV in the open domain U, with 
the above constant R: we build a dyadic complex S such that 71(3) < R, 
71(3) > J and U{S) CC U, and a Lipschitz map ■i/'i such that HV'i— IdiRn ||oo < e, 
ipi{EnV) (lU{J^d{S)) and Ji{ipi{EnV)) < (1 + e) J^(EnF). Using lemma El 
with '?/'i(£'n V"), we build a Lipschitz map ip2 such that ilj2°'>Pi{Ef\V) = U{S') 
where S' is a rf-dimensional skeleton of S and 

4^(7^2 oi;,{En V)) < (1 + e)Jt{E n V). (154) 

If we build an additional layer of cubes around S, and by stopping the radial 
projections of theorem [3] and lemma [8] at dimension n — 1 in the boundary 
faces of S we can even assume that 

Jt{^2oiJ,{E))<{l + e)Ji{E) (155) 

and 

■02 o V"!! o = Id o . (156) 

Later, we will implicitly make the same assumptions when using lemmas [7] 
and El _ 

Since Tq{S^ is the same as a dyadic complex, and since 7?.(S') < i?, by (11521) 
and (I153p we can add dyadic cubes around S until 

V CC U{S) CC U. (157) 

o 

Put W = U{S) and E' = ip2 ipii^E), and recall that by lemma [H 

\/6 e S: iJ2{S) c6. (158) 

This implies that \\4'2 — Mr" ||oo < 71{S) < R, and we get 

U2 0^i-ld^^\\^<2R<A. (159) 

By (11521) and using proposal [T] with ip2 ° and the identity deformation over 
U we build a deformation (0t) over U such that 0i = ip2° i^i, and E' is an 
Almgren competitor of E such that i?' \ = \ W . 

Consider the set 6 of subsets of U obtained as an union oi E\W with a 
(i-dimensional skeleton of S: 

6 = {U{T) U{E\W):T(1 Td{S) U . . . U ^o(^)}, (160) 

and the set (£ of competitors of E obtained by a deformation with support in 
W: 

£ = {01 (-E): (0t) is a Diam(l^)-deformation over U and Spt(0) C W}. 

(161) 
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Notice that (5 fl € is finite since J-'{S) is finite, and non-empty since it contains 
E'. Then we can find E" e & n (B such that 

j'^iE") = mmUtiF) : F G © H C}, (162) 

and furthermore 

4{E") < Jt{E') < (1 + e)Jt{E). (163) 

Let us check that E" meets all the announced quasiminimality require- 
ments. Suppose that F is an Almgren competitor oiE" obtained by a Diam(Vr)- 
deformation (0t) over W . Since F is also an Almgren competitor of E we have 
F G By applying lemmas [7] and [8] to F and S, as we did previously with E 
we can build an Almgren competitor F' G €n© of F obtained by a deformation 
{ipt) over W such that for all subface a G J^{S): 

H\tPi{F n a)) < Kn{SY^''^''~^^l-L\F n a) < K'1-L\F n a), (164) 

where K' = 7^j-2'i(n-rf) depends only on d and n. Recall that E" fl is an 
union of subfaces of dimension at most d of S. Then, for all subface a of 
dimension at least d + 1, F (1 E" (1 a = ^ and as a consequence: 

/ \ / \ 



F\E" 



U 



a 



U 



U iF\E")na 



(165) 



\dim(Q!)>d / \dim(a)<d 

Notice that the Lipschitz maps given by lemmas [7| and [8] are such that for all 
subface a of dimension at most c?, ipi\a = Ida or ipi^a HE) C da, which gives: 



n'{MF\E")) 



( 



\dim(Q:)>(i 



J] n\^^{FV^a)) 
( 



+d 



\ 



< 



( 



\dim(a)>d 



n'iMiF\E")na)) 

<( 



^6:^(5) 

\dim(a)<d 



J2 K'n\Fna] 

( 



(166) 



+ 



\ 



J] n\{F\E")^a) 



\dim(a)<ci 



<max(ir',l) ^ n\{F\E")^a] 
= K'1-L\F\E"). 
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Since F' G € fl (5 we have Jf^^F') > J^{E"), and more precisely, by removing 
E" n F': 

Jt{E"\F')<Jt{F'\E"). (167) 

Besides, F' \ E" = iPi{F) \ E" C \ E") because %l)i{E") = E" (recall that 
E" n is an union of subfaces of S', and that by lemma [7l for all a G J^{S), 
^i{a) = a) and J^{E"\F') < J^{^i{F\E")) . Using our bounds on h and ffM 
we get 

H'^{E" \ F') < MW^iipiiF \ E")) < KMW^iF \ E"). (168) 
Suppose that 5 is a subface of S of dimension at least d + 1. Notice that 

o 

V^i(F n 6) is included in U{Td{S)), and that by lemma ([7]): 

n'^{'^l)l{Ff^l)) <K'n\Ff^l). (169) 

Conversely, if a G J^d{S) then either a G -E" n F' or a n E" n F' = since 
E" n W and F' r\W are both unions of subfaces of S. In the first case, the 
topological properties of the Lipschitz map given by lemmas [7] and [8] imply 
that 



a 



\Fc^i I U 5| , (170) 

<5e5(a) 



where 

S{a) = {/3 G J^(S) : /3 ^ a and a G J^(/?)} . (171) 
Consequently, for all a G J-'di.S) such that a C F" fl F': 

^''(a \ F) < Ti:'^ [ a n U ^/'i(Fn5) . (172) 

By summing over all li-dimensional faces of S that are included in E" fl F' fl 
and by p68p we get: 



n\{E" r\F')\F)= W'iaXF) 



aCE"nF' 

< U ^i(Fn5) 

aCE"nF' y S&S{a) 

= ^ I U U «n7/;i(Fn5) 

\aCE"nF' <5e5(a) 

<7^^ I U U an^i(Fn5) 

\aCF' <5e:'='(5),dim(<5)>d 
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U " U MFn6) 

\ \aCF' J \5eJ^{S),diM^)>d 
\ SeJ^{S),dim{S)>d 
\5eJ^(S),dim(5)>d 



5eT{S),dim{5)>d ^ 



5eJ^(5),dim(5)>d 

= K"H^ j y Fnl 

\5e:P(S),dim(5)>d 

= K"H\F\U{Td{S))) 

<K'n\F\E"). (173) 
To achieve proving that E" is quasiminimal, let us split E" \ F: 
E"\F = {E"\{F'UF))U{{E"nF')\F) C {E" \F')U {{E" n F')\F). (174) 
Using ffTTil) . ffT68D and ffT73|) we obtain 

n\E" \F)< n\E" \ F') + n'^{{E" n f') \ f) 

<K'{M + l)n\F\E") (175) 
< MM'n'^{F\E"), 

where M' = 2K' depends only on d and n. Using the fact that E" \ F C ^</,i 
and F\E" C 0i(^,}!,i) we also have the following set equalities: 



and 



E" n = HE" \ F) n ^^J u (E" n F n e^J 
= (F"\F)u(F"nFne0j, 



0i(F" n e^J = ME") n ((0i(e^J \ F") u (^^, n F")) 
= Fn((0i(e<^J\F")u(F"ne<^J) 

= ((F \ F") n 01(^0,)) u (F n F" n e^J 
= (F\F")u(FnF"ne<^J. 
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(176) 



(177) 



Using ( fT75D . ffTTHD and (fTTTl) we finally get 

n\E" n e^J = n^E" \f) + n\E" n f n e^J 
< MM'W^iF \E")+ w^iE" n F n 



< max(MM', 1) \ F") + H'^{F n F" n ''^^ 

which achieves proving that E" is (MM', Diam(iy))-quasiminimal over W for 

Let us now verify the last point of the lemma. Suppose that S' C ^^(5*) is a 
d-dimensional skeleton of S and consider the following definition for < I < d: 

y*AS') = MS) n S' 

j^;_^{S') = {ae J'l-iiS) n S'-. W >l,\/pe ^ p}. ^ ' 

The complexes J^i{S') are in fact the /-dimensional polyhedrons of S' that are 
not a subface of any polyhedron of S' with higher dimension. Let us also define 



5" = |T C J^iS) : {E\W)U U{T) G € and JliJAiT)) = mm^ 4{G H W) 

(180) 

Notice that S'^ is not empty since the skeleton that we used to build E" is in it, 
and by induction it is easy to check that 5° is not empty. Without changing 
the above proof we can assume that we took E" = {E\ W) U (U{S")) where 
S" G 5°. For < / < rf, put 

= T;,{S"), (181) 

and use the same notations as in the last point of the lemma. We can use the 
same argument as we used above to prove the quasiminimality of E" , to prove 
that each E^ is quasiminimal for Ti} over WK □ 

Before stating and proving our main theorem we provide the following 
lemma which will allow us to consider minimization problems with respect to 
the integral functional instead of Ti'^ only, and consider the case of almost- 
minimal sets as well with a gauge function closely related to h. 

Lemma 10 (Lower semicontinuity of with respect to T-C^). Suppose that 
U is an open domain, that h: U ^ [^j^] '^^ lower semicontinuous and that 
{Ekjk^fi is a sequence of measurable subsets of U. 

If there is a measurable set E C U such that for all open subset V CC U : 



n^EnV) <hmmfn'^{EknV), (182) 

fc— >oo 



then the following holds: 



Jt{E)<\imMJt{E,). (183) 
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Proof. Fix an integer m > and for Z > 0, put 

Xi = {xeU : h{x) > 2-™/} (184) 
Notice that Xi is open because h is lower semicontinuous, and for x G t/ set 

hUx)=2'"'J2'^x,ix), (185) 

l>0 

where Ixi stands for the characteristic set function of Xi. Since h is bounded, 
the sum in l\18b\\ is finite and for all open subset V CC U: 

J^JE nv) = 2"" ^^''(^ nXinv) 

l>0 

< 2-"^^/limsup7i:''(EfcnXinr) (186) 
= limsup4^^(Efenr). 

fc— >oo 

Besides, notice that 

h<Kn<h + 2"™, (187) 

which gives 

4iE) < JtiE) < liminf 4jE,) < liminf 4iE,) + 2"™i7, (188) 

fe^oo fc— >oo 

where H = sup j.H'^^Ek). Consider the two possibles cases: 

1. if i7 < oo then by taking limits in ( 1188p we have finished; 

2. if H = oo, there are two more possible cases: 

• if liminf jfc^oo '^'^(-E'fc H V^) = oo we have finished; 

• otherwise, we can extract a subsequence (i?^)^^^ of (Ek) such that 
sup,H'^(E^)<oo, 

lim W^iEl nV) = MmMW^iEk n V), (189) 

fc— >oo fc^oo 

and go back to the above case 1 by replacing -E^ with E^. □ 

We now have all the required ingredients to proceed into proving the main 
result. A large part of the argument is based upon the proof of the second point 
of theorem [2] (see |Dav03| ). Our polyhedral optimization theorem [9] allows us 
to build a polyhedric minimizing sequence for which we have to make sure 
that the subfaces of dimension less than d do not converge towards a set 
of positive d-dimensional measure. This will be done using the optimality 
of subdimensional cores we obtained before. Notice that we do not require 
our minimizing sequence to be made of reduced sets, which might prove to 
be convenient when trying to control the topological constraint when taking 
limits, since the subdimensional cores can play a topological role. 
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Theorem 4 (Main result). Let U be an open, bounded domain ofMJ^, < 
d < n, ^ a non-empty family of relatively closed subsets of U stable under 
the Diam{U) -deformations over U such that mfp^:gTi.'^{F) < oo and h: U 
[1, M] such that 

V(a;,y) G U^: h{y) < {I + h{\\x - y\\))h{x) (190) 
where h: ]0, Diam([/)[— * [0, oo] verifies 

lim/i(r) = 0. (191) 

Then one can build a sequence {Ekjkm of elements of ^ satisfying the 
following properties: 

. Ek ^ E'; 

• E' is almost-minimal with gauge function h over U . 
More precisely, by putting 

E^ = ker^(E) and = U \ \_\ E^' (192) 

d>l'>l 

for < I < d, the following holds: 
. ker'.iE,) 

. JUe') < inf 4(ker^(F)); 

F\U'-=E\U' 

• E^ is almost-minimal with gauge function h over UK 

Notice that we did not require that all the elements of ^ have finite measure. 
However, we can always consider the subclass of d-sets of (which is not empty 
since mipe's'^'^iF) < oo), which is stable under deformations on U due to the 
Lipschitz condition in definition [6l 

Proof. Suppose that {Uk)km is an increasing sequence of open and relatively 
compact subsets of U such that 



[jUk = U. (193) 



keN 

For instance, one can take 



Uk= {x e B{0,2^): B{x,2~'') CU} . (194) 
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For > 0, set efc = 2 ^ and choose Ek E ^ such that: 

4{Ek n Uk) < efc + inf^4'(^ n f/^). (195) 

Set T] > 0. By applying lemma[9]to EkHUk inside Uk, one can build an open set 
Wk such that Uk CC Wk CC f/, a ra-dimensional complex Sk and an Almgren 
competitor 

E', = {Ek \Uu)U □ Eied (196) 

0<«<d 

such that Ji{E'^ n t/^) < (1 + r]) J^(^fe n ?7fc), and = W(5') (for < / < rf) 
where C J-'i{Sk), where each El is (MM', Diam(f/fc)-quasiminimal over t/^ 
for n^. Notice that J^{EknUk) < Mn'^{Ekr\Uk) < +oo, because Ek is a d-set 
included in U, which is bounded. By taking t) = jd,^''n.TT \ > ^iid by p95p . 
we get: 

jfXEl n Uk) <ek + Jt{E n Uk) < 2ek + inf Jt{F n t/^). (197) 

We can extract from {E^) a convergent subsequence that converges towards 
a relatively closed subset E^ of U locally on every compact of U . By setting 

U^ = U\ y E^' (198) 

d>l'>l 

and extracting multiple subsequences, we can even assume that El n U^ con- 
verges towards E'- locally on every compact of To summarize, once we have 
extracted all our convergent subsequences, we obtain: 



yi<d:El^E' , El=\jEl , El^E and E= \J EK 

0<l<d 0<l<d 

(199) 

Tl 



Now fix / < rf, suppose that V CC U and for e > 0, put: 

W,= \J B{x,e). (200) 

x(^E''UE<'-^...UE^+'^ 

Since E^. when I' > I, one can find fco such that 

yk>ko: \J El C W,. (201) 

Besides, 1/ CC U^ and f/' n E^' = when /' > /, so we can take e > small 
enough such that \^ fl = 0, which in turn gives: 

VA; > ko, yr > I: El nV = 0. (202) 
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Since El is {MM', Diam(PFfc))-quasiminimal over Wl, it is also (MM', Diam(f/))- 
quasiminimal over VCiWl when k > ko. Furthermore, since V is compact and 
included in U, which is covered by [J^ Uk by p93p . by taking a finite covering 
we can assume that /cq is large enough such that 

\/k> ko-.V cUk- (203) 

We can also assume that, for instance, 7l{Sk) < Cfe — by taking R small 
enough in lemma's [9] proof. That way, again by taking fco large enough, we 
can assume that we can extract a subset from Sk verifying 

V CC UiS',) CC Wi. (204) 

By extracting another subsequence, we can even suppose that for instance 
TZ^^Sk+i) > 8y/n7l{Sk), and extract our complexes 5*^ such that: 

^k>ko:U{Sl)cU{Sl^^). (205) 

Suppose that we have done all the above setup, put 

D = n\U{J^i{Sko))) and D' = min n\a), (206) 

and suppose that k > k^. Our next goal is to prove the two following state- 
ments: 



n^ElnV) < MM'D, (207) 
D' 



H^{EinV)e{0}U[^,+oo[. (208) 



Firstly, put Wl. = lA{S'f^). By applying lemma [7] to the closed /-set E^ in 
the complex S"^^, we get a deformation {tpt) over W'^^^ such that, by putting 
E'l = MEi) we have E'^ n W; C W(^K^D), 

n\E',^) < D and n\E',^) < M'n\E[ n Wl^). (209) 



Using the quasiminimality of E^ over Wl we get directly 



n\E[ n WL) < MM"H\E'l) < MM'D, (210) 



and since V C Wl^_^ by fl20l . we obtain fl207D . 

Now, if we suppose that H^El nW^^) < ^ then by (12081) we have 

H^(Ef ) < D' = min 7^'(a) (211) 

and since C W^^ C U[Ti[S'^^)) this means that for all a e :^z(5fco, aH^f ^ 
a. By using lemma [8] we can build a deformation over W^^ such that: 

El' = i^[{Et)(lU{r,^,{S'J). (212) 
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Using the quasiminimality of again and by (I212p , we get 

n\Ei n ly;) < MM'n\E'^ n w'j = o, (213) 

o 

and since V C Wj^^ by ( IM . we get ( IM . 

Applying theorem [2] to the sequence {E^. fl U)k>ko — which converges to- 
wards E^ nV — gives us the following points: 

• E^nV is (MM', Diam(f/))-quasiminimal over U and ker'(E'nV^)£;'nV^; 



n^{E^ nV)< Mminf n^{El nV)< MM'D < oo (214) 

A;— >oo 

so i?' n is a closed relative /-subset of V: 



fjj' 

n\E^nv) >Climsup7^'(E[^v) e {o} u [— — ,+oo[, (215) 

and consequently two cases are possible: 

- if n^{E^ n V^) = then ker'(E' n V^) = and 

limsup7^'(E^nl/) = 0, (216) 



fc— >oo 



which means that for k large enough, E^nV = v) and E nV 
kei^E^ n V) (since EinV ^ E^ nV); 

if n^{E^ n \^) > then for k large enough we have H^El nV) > 
iy_ 

M' 



%>0,so Einv ^ 0. 



We get from the second point that ker''(£;') = and W^iE^') = if /' > /. 
If we take for V a ball centered on E'- and relatively compact in f/' with 

arbitrary small radius, the third point tells us that El ker'(£'') and that 
ker'(£'') = E'-, and as a consequence: 



ker^(^D^ker^(^)- (217) 

The first point implies that E^ is {MM', Diam(f/))-quasiminimal over UK And 
using lemma [To] we also get: 

JkiE) = Jt{E') 

< liminf J^(Ef n f/fc) 

fc— »oo 

= liminf inf J^(Fnf/fe) ^^^^^ 



< inf 4{F). 

Fes- 
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Notice that we could start again all the above process with an initial sequence 
(E'l^) such that, for instance: 

JliK n Ki) < 2e. + _ inf 4(F n Vl), (219) 

where 



That way we would ensure that 



U B{x, 



l+l<l'<d 



(220) 



4(ker^(E))< inf 4(ker:,(F)), (221) 

F\i7'=£;\;7' 

and by defining new limits E^' for /' < / and a new V^^, by induction we could 
prove the last point of theorem [H 

At this point, all that is left to prove is the almost-minimality of the E'': 
suppose that 6 > and that (ft) is a 5-deformation over U. Let us apply 
the last point of theorem [2] to the sequence (-E^): we get a Lipschitz map g 
over U and using proposal [T] we can build a 5-deformation (gt) over U, with gi 
verifying equation (llOll . 

Suppose that M = 1. For k large enough we have C,f^ U ^c,^ = C Uk and 
we can even suppose that Spt(5') CC Uk- By (12191) and since gi{Ek) G 5^ we 
automatically have 

n'ig.iE', n e,J) > n'iE', n - 2e,. (222) 

By (Il0|) and provided that k is large enough we also get 

n'iME n e/J) > n\E n ^/J - 46^, (223) 

and since — > 0: 

H^(/i(Ene;J)>7^^(Ene;J, (224) 

which achieves proving that E is minimal over U. 

When M > 1, we can find a ball B with radius 6 such that C,g^ ^fi C -B. 
Again, by (I219p we have 

n e,J) > 4'(i5;^ n - 2efc, (225) 

and by (fTO : 

7^^(^7i(i5^ne,J) > (l + M5))H'^(E^ne,J-2e,. (226) 
Using ( l40l l again, we obtain 

n'iME n e/J) > (1 + mWiE n e/J - 2e,) - 2e,, (227) 
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which similarly gives in turn 



n'iME n e^j) > (1 + hi6))n\E n ^^j. (228) 

The above argument we used to prove the almost-minimality of E could be 
done again in decreasing dimension for E'' inside U\ which achieves proving 
the last point of theorem [H □ 



3.3 Two examples of application 

As we outlined before, we cannot ensure that the minimal candidate given 
by theorem [4] is still in our topological class ^. More precisely, it is easy to 
find cases for which there is not even a solution to our measure minimization 
problem in ^ — and even more since we supposed that U is open. For instance, 
when n = 2 and d = 1, take U =] — 2, 2p\[— 1, 1]^ and consider the class ^ of 
paths joining x = (1, —2) to y = (1, 2) with open extremities, and included in 
U. Clearly, 5^ is stable under the Diam(f/)-deformations over U and it is easy 
to check that mipi^:gH^{F) = 4 but every element of is of length greater 
than 4 since the open line segment joining x to ?/ is not in ^. Notice that in 
that case, the minimal candidate given by theorem [His in fact the union of the 
two open line segments joining x to (1,-1) and y to (1, 1). The convergence 
notion "over all compact set of U" we had to use because U is open is rather 
weak near the boundary of U and for this reason we can cause gap to appear in 
E when taking limit in our minimizing sequence, as in the previous example. 

However, in the context of a more restrictive notion of minimal sets than 
Almgren-minimal sets (see below) our approach can give complete existence 
results. The definition of this other kind of minimal sets is borrowed from 
Guy David in |Dav08| . where the reader might find more details about how 
they can be useful to study the regularity of minimal segmentations for the 
Mumford-Shah functional. 

Let E he a closed set in M". A Mumford-Shah competitor for E (a "MS- 
competitor" in short) is a closed set F such that we can find a closed ball B 
verifying 

F\B = E\B (229) 

and for all x, y E M."' \ {B U E) , "F separates x from y whenever E does" (i.e. 
if X and y lie in different connex components of M" \ E then they also lie in 
different connex components of R" \ F) . We say that E is MS-minimal if 

W'-^E \F)< 7f'-\F \ E) (230) 

for all MS-competitor F of E. 

The following statement can be used to find MS-minimizers inside a local- 
ized class of MS-competitors. In fact, we have to give an upper bound on the 
size of the ball in which we allow our sets to be changed. Also, we have to give 
some way to ensure that our minimizing limit will not come too close to the 
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boundary of the ball when taking limit in our minimizing sequence, to avoid 
gaps to appear as we explained above. 



Corollary 1 (MS-minimal competitor inside a ball). Suppose that n > 1 and 
that E is a dosed set. For all ball B, E has a MS-minimal competitor E' 
inside B (i.e. E' is minimal like in (12301) amongst all MS- competitors F of E 
such that F\B = E\B). 

The statement still holds when B is any compact convex set, although we 
will prove it only in the case when 5 is a ball. However, the proof may be 
adapted easily for this case. 

Proof. For convenience, let us suppose that B is open and centered at the 
origin, denote by vr the radial projection onto dB centered at the origin and 
set B' = 2B. For F C M" we also define the two set functions 

H{F) = {F n B) U {tx: X e F n dB and 1 < t < 2} U {2x: X e F \ B} 
I{F) = (Fn5) U a; G . 

(231) 

These functions will be used to turn E into a cone inside B' \B and to easily 
build deformations on B' \ H{E). Notice that / o H{F) = F and that F is a 
MS-competitor of F' if and only if H{F) is a MS-competitor of H{F'). 

For R> small enough, one can build a dyadic complex 5* inside B' such 
that B d IA{S) d B' . In fact, by fixing an orthonormal basis with origin at 
(i?/2, . . . ,R/2) and by taking all possible cubes inside B' we can even assume 
that for all x e B'\U{S), the line segment [0,a;] intersects IA{Tq{S)) = dlA{S) 
at an unique point y. In that case the map f : x t-^ y is Lipschitz, possibly 
with a very large constant depending on R. 

Fix A>l,setU = B'\ {H{E) \ S), and define h:U ^[l,A] by 

Jlif-^"(«). (232) 
\A otherwise. 

We also consider the class (£ of relatively closed subsets F of 5 fl f/ such that 
FU {H{E) \ B) are MS-competitors of H{E). Notice that € is not empty since 
H{E) n f/ G € and that MpeeT-t-^-^iF) < oo since dB nU e lE. We also 
denote by ^ the class of deformations over U of the elements of (£, which are 
also MS-competitors of if (F) (see Dug66 , [Dav09| ). 



Our function h is only lower semicontinuous over U although theorem H] 
requires h to be continuous over U. However, if we consider how we proved 
theorem [9] back then we can always suppose that we did a covering of E\dU{S) 
by balls included in U \ dU{S), and assume that we built our global dyadic 
grid (the one we used to merge all the grids in the balls of our almost covering 
together) such that its faces cover dU{S) fl Wk — in fact, we have to consider a 
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dyadic complex in the same basis as S whose stride divides the stride of S. In 
that case, the upper semicontinuity of h is not needed anymore, since it is only 
used when doing our magnetic projections to locally flatten E onto its tangent 
planes, and E fl dU{S) is already flattened onto the faces of our polyhedric 
grid. 

With that minor modification we can therefore apply theorem [4] to h 
and U: we get a measure-minimizing sequence {E^) of elements of 5^ such that 

o o 

Ek n Wk = U{S'f,) n Wk (where S'^ is an optimal n — 1-dimensional skeleton of 
a complex Sk with Wk = U{Sk) and U{S) C 

Ek^E' and J'^-\E') < M^JJl~\F). (233) 

Fix k > 0. Since Ek \1{{S) C Wk CC f/, by using Kirszbraun theorem with / 
and since U\B is a cone we can build a Diam(iyfc)-deformation (0t) over Wk 
such that 4>i\Ek\u{s) = f\Ek\uiS) and 4>i\u{s) = ^du{s)- Since Ek\B azU we 
can even suppose (by taking Sk large enough) that Ek\U{S) C Wk- Therefore, 
if we denote by a the Lipschitz constant of / we get: 

7e~\MEk\U{S)))<a^-^K'~\Ek\U{S)). (234) 

Using our polyedric deformation lemmas [7] and [8] with 4>i{Ek) we can build a 
deformation (ipt) over U such that 

^io<p,{Ek)cUiS) (235) 

and tpi o (j)i[Ek) is polyhedric inside IA{S) (i.e. it is a finite union of subfaces 
of dimension at most n — 1 of 5*^). However, since Ek was already polyhedric 
inside U{S) we also have 

^ilBfenw(S') = ^^EkCUiS) (236) 

and 

7r-\i,^ocp,{Ek\u{s)))<cn'^-\UEk\u{s))) 



< Ca"-^7^"-^(^fc\W(S)), 
with C depending only on n. Therefore, we get 



(237) 



^r'(^i°0i(^fe)) < -^Jr\Ek\U{S)) + J^"\Ekr\U{S)). (238) 

If we suppose that we took A > Ca"'~^ then necessarily T-C"'~^ {Ek\U (S)) = 
since Ek is optimal amongst all its polyhedric deformations. Notice that this 
argument also applies for the n — 2-dimensional measure (since ker"lj(£'fc) is 
also optimal in theorem [9]), and so on till dimension 0. Therefore, this proves 
that Ek \ U{S) = 0, which means that Ek never gets too close to dB' and that 
E' cUiS). 
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We are now ready to show that E' is a MS-competitor of H{E). For that 
purpose, suppose that x,y E \ {B' U H{E)) are separated by H{E), pick a 
path 7 from x to y and let us show that 7 intersects E' U {H{E) \ U). Since 
Ek E d, 7 intersects E/. U {H{E) \ U) at some point Xk and by compacity of 7 
we can find x G 7 and extract a subsequence such that hm^^oo Xk = x. Also, 
notice that either Xk G H{E) \U ov Xk E Ek C U{S) for all k and therefore x G 
{H{E)\U)UU{S). Ifx G if(E)\f/wehavefinishe_d. If x G \ \f/), 
then for /cq large enough and k > ko we have ||x — Xk\\) C t/. Since 

—-^ E' we can find a sequence of points of E' f] B{x, \\x — Xko\\) that 
converges towards x, and since £" fl B{x, \\x — Xk^W) is closed this is enough to 
prove that x E E'. 

To conclude, let us denote by n the radial projection onto dB centered at 
the origin, and for x G V{{S) put 

, , I 7r(x) a X ^ B, , , 

9ix) = { ^' ^ (239) 
\x otherwise. 

Again by applying Kirszbraun theorem we can build a Diam([/)-deformation 
(0t) over B' such that MH{E) n B) = H{E) n B and (I)i\e' = qIe'- Notice 
that g is 1-Lipschitz and therefore giE') G 5 with W~\g{E')) < m-^{E'). 
Put 

E" = I{g{E') U {H{E) \ U)) (240) 

and notice that by (12331) . E" is a MS-competitor of that meets the following 
requirements: 

E"\B = E\B and 7e-\E" nB) < inf TT^UF f}B). 

F MS-competitor oi E 
F\B=E\B 

(241) 
□ 

Let us give another simple example of problem for which we do not need 
to control the topology near the boundary of the domain. In what follows we 
place ourself in the periodized cube (T", d) where 

= M"/Z", (242) 

d is the natural induced distance 

d(a;, y) = min — y + z|| (243) 

and X and y denote equivalent points of x and y in R". We say that a one- 
parameter family (0t)o<t<i of maps from onto itself is a periodic deformation 
if 00 = Ht", it,x) 1-^ 0t(a;) is continuous over [0,1] x T" and (pi is Holder- 
regular, that is 

Vx, yeJ^: d(0i(x) - My)) < Cd{x - yf'"^ (244) 
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for some C > and a G [0, 1[. For convenience, we will also denote by TC^ the 
Hausdorff measure on T" and keep the same definition for as in (fTOl) . 

Corollary 2 (Periodic minimizer). Suppose that n > 2, M > 0, R > 0, that 
/i: T" ^ [1,M] is a continuous function such that 

h(r) 

yx,yeT":\h{x)-h{y)\<h{d{x,y)) and / dr < oo (245) 

Jo ^ 

and that ^ is a non-empty class of closed sets in T stable under periodic de- 
formations. Then ^ contains a set E such that 

Jl{E) = MJl{F). (246) 

In fact, as we will see in the proof below, we could give a slightly more 
general result when = 3 by assuming that ^ is stable by deformations (0t) 
over T" such that 0i is Lipschitz. 

In what follows, for F C T" we denote by F its natural periodized equiva- 
lent set in M" which verifies 

'iz eU": F = z + F, (247) 
and by h the periodized equivalent of h such that 

'izeT':h{z) = h{z) (248) 
for any equivalent point 5 of 2; in R". It is easy to check that 

VF C T", Vz G M": J^(F) = (^F n (z + [0, . (249) 

Similarly, for a given periodic deformation (0t) over T" we denote by (0t) its 
periodized equivalent over M" such that 

Vt G [0, 1], Vx G M", Vz G Z": ^t{x + z) = ^t{x) + z. (250) 

These notations will be used to show that the optimization process described 
in theorems [9] and [H can also be adapted to this periodic setup. However, the 
reader that is already convinced of that fact may skip the first part of the proof 
till (12621) . 

Proof. Suppose that infi?g5^7i^(F) < 00 (otherwise our problem does not make 
sense and we have finished) and that {Ek)k>o is a minimizing sequence of 
elements of ^ with finite measure: 

hm ^^(Ffc) = inf J2(F) < 00. (251) 

Fix k > 0. If we consider a global dyadic complex (used to merge the 
complexes of the almost-covering together) such that its n — 1-dimensional 
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subfaces cover d[0, 1]", we can apply theorem[3]and lemma[8]to E'fcn [0, 1]". We 
get a deformation over [0, 1]" and a complex Sk such that U{Sk) = [0, 1]", 
(/.i(^fcn[0,l]") cW(^2(^fc)) and 

n [0, ID) < (1 + 2-^) J?(E, n [0, !["). (252) 

By using polyhedrons that are small enough, we can even suppose that 

nSk) < (253) 

Since 

Vt e [0, 1] : 0t|6)[o,i]" = Ida[o,i]-, (254) 
we can also extend (0i) as a periodized deformation {(pt) over R". Set 

K = MEk) (255) 

and notice that the corresponding sequence (i?^) in is a minimizing sequence 
of elements of for J^. As we did before to prove theorem [9l we can do a 
finite minimization of J?{ipi{E'i^) ^ i'^Ai) amongst the deformations over R" 
such that ipi{E'iJ is carried by a 2-dimensional skeleton of Sk, Sptip C [0, 1]" 
and 

VtG [0,1],VA;G {l,...,n},V(^i,...,^„_i) G [0,1]"-^: 

iJtiZi, ...,Zl,0, Zl+i, ...,Zn)= Ai^l, ■■■,Zl,l, Zl+i, ...,Zn)- (256) 

Let us call {ipt) an optimal deformation after having periodized it over R" and 
put 

E'k = MEk). (257) 

Notice that again, the corresponding set E'^ C T" is in We also consider 
the infinite periodized complex Sk defined by 

Sk = {z + 6: zeZ andS e Sk}, (258) 

and for z G R" and r > 0, denote by A{z, r) the cube defined by 

A{z,r) = z+ [--,-[ . (259) 

By ( 1253p . for all z G R" one can find two finite subsets T{z) and T'{z) of Sk 
such that 

B (^z, C W(T(^)) C B (^z, C UiT'iz)) C B (^z, CC A(^, 1). (260) 

Notice that E'j^ n A{z,l) is also optimal amongst all its polyedric Almgren- 
competitors (ie. amongst all its images by a deformation with support in 
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A{z,l) that are carried by a 2-dimensional skeleton of S). Now suppose that 
{ft)o<t<i is a Yg-deformation over W and let z eR"" such that Spt / C 5 [z, f) . 
By (I260p . the polyedral optimality of and a similar argument as in theorem[9] 
we get that 

n < MM"H\h{El n OJ) (26i) 

where M' depends only on n. Therefore, {E'D is a sequence of quasiminimal 
sets with uniform constants and by (I252p and (I249p . {E'D is a sequence of 
elements of ^ minimizing J| for which the Hausdorff measure is lower semi- 
continuous. If we extract a convergent subsequence for the local Hausdorff 
convergence on every compact set of — the limit will also be periodized — 
and by a similar argument as in theorem [H we get that 

El ^ E and Jt{E) < liminf 4{El) = inf ^^(F). (262) 
Furthermore, 

E = E^UE^UE° (263) 
where & = keig -E is a reduced almost-minimal set over 

t/' = M" \ [ y (264) 

\2>fc>Z / 

with gauge function h. 

Let us now show that for / = 0, 1, 2 we can build a deformation (0j) over 
T" that sends an open neighborhood W'' of E'- onto E'-. For that purpose, 
we will use the biHolder equivalence of one- and two-dimensional reduced 
almost-minimal sets with one- and two-dimensional reduced minimal cones 
(see |Tay76| for a biLipschitz version when (/, n) = (2, 3) or |Mor94| when 
/ = 1 with a slightly different requirement on h, and see |Dav09l IDav08| for 
the biHolder regularity we will actually be using below). For / = 1,2, denote 
by the set of reduced /-dimensional minimal cones over M" (we will give a 
better description of later). Fix r g]0, 1[. By fl245p . Proposition 12.6 and 
Theorem 15.5 in |Dav09| . for all x G & there is r G ]0, | — r [, a cone Z E Z'' 
centered at x and a biHolder map /: B{x, 2r) — ^ such that: 

V?/, z E B{x, 2r) : 

{1-t)\\z- < \\f{z) - f{y)\\ < (1 + r)||^ - y\\'-\ (265) 

S(x,r(2 + 2r)) C f/', (266) 

B{x,r{2-T))cfiB{x,2r)) and ||/ - IdB(,, 2.) lU < rr (267) 

and 

& n B{x, r(2 - r)) C f{Z H B{x, 2r)) C E. (268) 
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Additionally, suppose that there is C > 0, an open set Ux and a map g: Ux ^ 
B{x, 2r) such that 

5(x,2r) nZ C t/^ C 5(a;,2r), (269) 

giUx) cZnB{x,2r), (270) 

WzeZnB{x,2r): g{z)=z (271) 

and 

yy,zeUx: \\g{z)-g{y)\\<C\\z-y\\. (272) 

We will explain in the last part of the proof how we can obtain such a Lipschitz 
map. Put 

Vx = r\Ux) (273) 

and for all z G V^, set 

7rx{z) = fogof-\z). (274) 

Notice that this definition is consistent because of (12671) . and that Vx is an 
open set containing & fl B{x, 2(r — r)). Also, notice that 

Wz e nB{x,r{2-T)): TTxiz) = z (275) 

by (I27TD . that 

TTxiVx) C ZnB{x,r{2 + T)) (276) 
by ([267D . (1269]) and flM . and that 

yy, z eVx'. 

\Mz)-7rx{y)\\<C ^^^^ \\z-y\\^ =C'\\z-y\\'-^' (277) 
(1 - r) 1+^ 

by (1265)1 and f l272ll . Since we supposed that r e ]0, ^ - r[ then K CC A(x, 1) 
and by using Mickle's extension theorem |Mic49| . we can extend tTj, over A(x, 1) 
such that it stills verifies (I277p (possibly with a larger constant C and by taking 
a smaller set for Vx) and 

''I"a;|A(x,l)\B(x,r(2-2r)) = IdA(x,l)\B(x,r(2-2r)) • (278) 

Therefore, we can consider the equivalent of tTx inside T" — which we will also 
denote by Hx for convenience, as well as Vx. 

Since is compact in T", and {Vx'. x E E"^} is a covering of E"^ we can 
extract a finite covering {Vx^, . . . , Vx^}. Put 

V'= \J Vx, (279) 

l<i<p 
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and 



V(t,z) e [0,1] xT^: = {l-t)z + tn,,on,^...on,^{z). (280) 

Then, {(pf) is a periodic deformation over T" such that 

C and (pliV^) = E^. (281) 

Similarly, the set E'^ \ V'^ is compact, covered by {Vx'. x E E^ \ V^} and 
we can build an open set and a periodic deformation {(j)]) such that 

E'^\V^CV^ and E^ \V^ C (f)l{V^) C E\ (282) 

Additionally, by (1266^ we have B{x,r{2 + 2r)) n E^ = (/) and we can also 
suppose that 

Spt0^nE2 = 0. (283) 

Since liP{E^ fl [0, 1[") < oo, E'^ is finite. Therefore, we can easily build an 
open set and a periodic deformation (0°) such that 

00(^0) = and (Spt 0°) n {E^ U E^) = 0. (284) 

To conclude, put 

V = V^UV'^UV^ and (t)t{z) = (f)f o 0^ o 0O(;z) (285) 

and notice that by construction, is a periodic deformation such that 

(j)^{V) = ME) = E' and ^E"^) = E^. (286) 

Since 0i is Holder, then keT^{E') = E^ and Jl{E') = Jl{E). Recall that 

El ^E' CV (287) 

so for k large enough we have E'l C V and get that 

ME'l) C E'. (288) 

To get the converse inclusion, notice that Jl{E'l) > J^^E) = Jl{E') and since 
both ker^(£'^') and ker^(_E") are compact we get 

ker^E') C <Pl(kei\El)). (289) 

To be honest, the converse inclusion for the 1-dimensional cores is a little 
more difficult to obtain if we consider E^ as given by theorem [H However, we 
can suppose that we minimized the measure of the 1-dimensional core on the 
complementary of an open neighborhood of E'^ containing amongst the sets 
F G ^ such that ker^(F) = E"^, and use the same argument as above. Then 
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again, since is finite the case of the 0-dimensional core is easily treated, 
and we get as expected 

E' C ME'k)- (290) 
Together with (12881) this achieves proving that 

E' G ^. (291) 

Notice that we did not prove that E E because it was not needed in 
order to prove corollary O However, although the author feels quite inclined 
to believe that it is possible, it seems difficult to build a similar retraction 
that does not change anything to E using the mere biHolder regularity of 
almost-minimal sets. Nonetheless, it seems easier when n = 3 using Taylor 
and Morgan's versions which give a biLipschitz equivalence and thus, more 
control on the way E^ meets E'^. 

Remember that we still have to prove that we can build a local Holder 
retraction on any /-dimensional reduced minimal cone for / = 1, 2 that meet 
the requirements (j269p . (I27ip and (I272p as we announced before. 

Let us deal with the case I = 1 first and suppose that Z is a 1-dimensional 
reduced minimal cone. For convenience, we also suppose that Z is centered at 
the origin. According to |Mor94| or |Dav09| . Z can come in two fiavors: 

• a line, in that case we simply take the orthogonal projection onto it; 

• three half lines contained in a 2-plane P that meet at the origin and 
make ^ angles. In that case, denote by p the orthogonal projection onto 
P. Notice that for a\\ z & P \ Z, the connected component of P \ Z 
that contains z is bounded by two of the three half lines in Z. Denote 
by L the remaining half line without the origin and notice that the line 
through z parallel to L meets Z \ L at an unique point (see figure [3T3l) . 
Call it q{z) and set q{z) = z ii z E Z. It is easy to check that g o p is 
Lipschitz, and meets all our requirements. 

Now suppose that Z is a 2-dimensional reduced minimal cone centered at 
the origin. Then we know (again, see |Dav09| ) that Z is the cone over a set 
K = K1UK2C dB{0, 1) such that 

• i^'i is a finite union of disjoint great circles, 

• is a finite union of closed arcs of great circles that only meet at their 
endpoints with ^ angles, and each endpoint is common to exactly three 
arcs. 

Notice that according to this description, Ki and K2 are locally biLipschitz 
equivalent respectively to the two fiavors of 1-dimensional minimal cones we 
described previously. Since they are also compact and disjoint, we can build a 
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Figure 4: A simple Lipschitz retraction onto a F-shaped minimal cone of 
dimension 1. 



Lipschitz map q: dB{0, 1) — > dB{0, 1) that sends an open neighborhood of K 
onto K. We can also extend q to M" by putting 

q(z) = I " Vll^liy ^ (292) 
[O otherwise. 

Finally (by using Kirszbraun theorem for instance), consider a Lipschitz map 
p such that 

I if \\z\\ < ^ , , 

Pi^) = { . ' ' (293) 
I 2; II II 2; II > r. 

Again, it is easy to check that q o p meets our requirements. □ 
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